It could store usernames locally on the phone and use the same method to psedonymize them. It seems to me that Signal devs just have a strong preference for the convenience of using phone numbers.
That's okay, but does not make the change hard to make.