How do people defend the "paradox" of the stone argument?

Depends what kind of god you're talking about - if it's a pantheistic god, then it'd neither be interested in trying to create an infinitely heavy store, or trying to lift it.