> Verification happens when a user registers a new number or changes the number on their existing account.

Doesn't verification also occur when you re-install the app? Between that and how hard Signal makes device <-> device upgrade transfers I wouldn't be surprised if most messages were for existing users.