Always using the same replacement word seems like it doesn't quite solve the problem. The appropriate choice of replacement word could be context-dependent.

Maybe you could choose the word based on the previous words as context. Maybe the algorithm could be based on machine learning, using some sort of language model perhaps?