I was thinking that in the same way that the Americans switched the spelling of "arse" to "ass", maybe something similar could be done here. Phuq, phuque, fuque, foch...
But I suppose what you really need for that to work would be a respelling that has a pre-exisitng innocuous meaning, like "ass". Fox is almost there. Maybe we could tell people to "fox off".