there are many times more public keys than there are 5 byte prefixes. I don't know much 25519, but there is no a priori reason to suspect his brute force won't

there are many times more public keys than there are 5 byte prefixes. I don't know much 25519, but there is no a priori reason to suspect his brute force won't succeed.