I just recently replaced a gas furnace/AC for $8000 in western PA. I gets pretty cold here much of the time and I already had gas lines to the house. Maybe get the tank replaced for now and then do a lot of research before spending a large amount of money and time? Get a lot of estimates. It's crazy how much prices can differ. I don't know - it's a huge decision for sure. Wish you luck whatever you decide.