Thanks for the reply.
Hearts Homebrew in Orlando told me about AWG, which is American Welding Gas or something like that. They are set up for homebrewers. I showed up and got 3 bottles replaced with no problems. They did charge me $25 for tests on the swapped bottles, but I think after 16 years that was to be expected.
It's a long drive for me, but Hearts Homebrew is such a great store, I plan to continue visiting them, and AWG is just around the corner from them.