Definetely check out SimpleX Chat before you try to convince them about Matrix. SimpleX is actually the best when it comes to privacy and especially metadata-protection, which I heard Matrix handles especially badly.
Also, on SimpleX you have no permanent user identifiers at all and users only use (optionally) self-hostable servers to forward messages, not to register an account there.