Where does this new gas come from? The question is just as difficult as explaining how a galaxy can create new stars billions of years after the galaxy formed, it just puts the problem over to intergalactic gas.
Agreed. It's not a deux ex machina type of explanation, because the gas is observed, but it does try to explain something using something else which has no explanation.