Which messenger do we switch to if this goes in? I don't think I'd have an issue convincing people.

Is Signal subject to this? Telegram? Do we need something "less mainstream"?

I cannot vouch for its real world security but it looked interesting enough for me to remember now: https://github.com/simplex-chat/simplex-chat