Many people who use tubs use them successfully in colder rooms because they are in a rack setup which helps insulate the tubs. For you, it probably isn't practical to build a rack just for one tub.
You could try one more thing before switching to a tank if you really do want to keep the tub.
Try getting another UTH and a piggyback light dimmer from the home depot. Plug the UTH into the dimmer and then into your thermostat and dim the UTH until it is around 80-85*. This will hopefully bring up the cool side/ambient temp to acceptable levels.
If that doesn't work, then I would just go with a tank. The tank will cost you a bit of money though so I would be prepared for that.