Working with the hard drive, unfortunately all I really remember is that I stored the keys and other data in binary and hex formats.
Assuming you directly store 256-bit private key, rather than WIF or different private key format which have specific prefix/magic bytes, i don't see how anyone could do search effectively.
You've nicely summarized one major issue here in a succinct way.