Hi Tenax,
I haven't owned a pool that long and don't have a gas heater, so please understand that the thoughts I give are just that....thoughts.
First off...I'm glad to read that things seem like they're going to work out for you. But I have to wonder if a call to the pool store (where you purchased the heater) may be in order. If you give them a call and explain that you've tried the heater out...and while you are happy with the heater by itself...that you made an error in sizing it to your pool and that it doesn't do a sufficient job. Would they be willing to take this (like new, I'm supposing) heater in for an exchange on a larger unit.
If you could do this while the heater is still new...it may save you some money in gas consumption from month to month.
In addition to the solar cover AND whichever heater you decide to stick with. Have you given any thought to running a solar heater as well? This way you can supplement the gas heater when the sun is available. Just a few thoughts.
good luck...and happy swimmin',
dan
Bookmarks