Where are you right now that 65 feels cold? 65-75 thats perfect for me. Are you saying that Big Bend will be to hot to visit?
Mid-April daytime temperatures can hit upper 90's F quite easily down in the lowlands of Big Bend, especially in the Rio Grande corridor. The central mountains - Chisos - will be 10-15 degrees cooler. Come on up here and visit!