the only thing I can think of is that there is an ambiguity, where for example 66675 could be the start of a pubkey, the end of a pubkey or the middle. to me the idea of partial searches is a good one regardless.

implementation wise, it does add some complication depending on the database engine the relay you're writing uses, but not that much.