Except your gut is wrong. Recycling is not really clean. For some things maybe but not for everything (it uses far too much water).
Well, recycling might use too much energy to be clean (depending on how we get the energy), but using too much water doesn't seem a useful complaint, since cleaning and reusing water is just a matter of more energy.