I live in the midwest so winters are awful and summer is miserable. I have had my 40 gal since November, and have been coping just fine with it by using a few adustments. My room is probably in the mid-70s right now with a standing fan. However in the winter it would of course plummet. By using plexiglass and towels on the top i managed to retain heat (and humidity), and I got a couple panels of the Exo-terra rock-designed insulation foam to line the back of the tank, and two pieces of thick corkboard that are secured to the two sides. Insulating the tank worked like magic, and I only need a 60w daytime bulb to keep it going. I vote try insulating if you can't swing the money for a whole new enclosure.

Also is there another source of heat besides the CHE?

Overall unfortunately, you will have to make sacrifices for this animal whether it be dealing with adjusting your room a couple degrees (maybe just put a fan to keep air circulating about?) or moving the enclosure somewhere where the room is around the 70s (which isn't so bad) and not high-traffic.