Random observation: pubkey prefix search on nostr never made sense. If I take a contact list with 2054 entries and do a common prefix reduction for the first 2 bytes it only knocks the query down to 1991, and in that you would get tons of false pubkey results.