Hunter, It should be cheaper to install new valves than replace the tanks, even if they're steel. If they're aluminum, it's MUCH cheaper to get new valves. Any full-service propane dealer should be able to swap out the valves and restamp the cylinders for you. <<Jim>>