You could probably use a bigger heater...the general rule is 2-5 watts per gallon on heaters. I think I have a 75 watt in my 29 and it seems to do the trick. Otherwise when the temperature in the room changes the heater might have trouble keeping up with the changes in the wintertime. (depending on where you live of course)
But glad they're acting better with warmer water