> The question I have is wouldn't the balloons eventually lose their elasticity? <

The tank in the article you are referring to is pressurized by the muffler and fuel supply does not depend on elasticity of the balloon.