I think there will always be combinations of names that will be un-RP and there is no way getting past it.
But what they could do is let us blacklist peoples names if we wanted to, for example.
If we see a character called leethax then we should be able to blacklist that characters name forever, so instead of seeing leethax, we would only ever see "Human Male" for example. That way the character is still ingame but would just look like a village idiot, which you could RP with.