a cryptographic hash would make it only possible to know what hash to look for to find the number

you are simply going to need more entropy than that, that's the short answer

there might be some potential to use proximity hashes like used in AI neural networks to get a partial match based on the combination of pubkey and phone number, and thin down candidates, but simply, the phone number is too small to be resistant to a white pages index attack