Sorry to chime in … but I think private fully encrypted chat on dedicated relay(s) should not be a problem. This is the winning architecture that works, and we should implement clients accordingly. No?
Discussion
Yes, on dedicated relay(s) will work. This is what I plan to do. I gave up on random relays.