SimpleX Chat is an open-source messenger that does not use any network-wide user profile identifiers (not even random numbers). You can self-host messaging servers and be completely independent.
Other private messengers that make use of User IDs include Signal, Matrix, Session, Briar, Jami, and Cwtch.