I have good luck with my ambient temps in the low 80's on the cool side and high 80's on the warm side. Please understand that these are ambient temps measured half way up the side of a 14 inch tall RBI cage. Temps on the floor are 84 deg on the cool side and 94 deg on the warm side. BP's don't spend a lot of time in the air, so the floor temp is more important than the air temp....still, I think your 75 deg might be a little low.
I would advise against a CHE because they suck the humidity worse than a low wattage red bulb. To get the ambient up, I would suggest trying a 40 watt red bulb suspended over the warm side. You say you have most of your tank covered, and that will help keep the heat in.
Also, as soon as you can, get a laser temp gun so you can measure temps on the floor. That's where you'll make your money. If the floor and inside hide temps are right, the ambient can, and prolly will be lower.