telegram's solution has been to have the App Store clients display messages that have been censored with a message advising users to use a different client.
I hope you would consider their approach, or if you have talked about this before I'd be super interested to read it.