Sounds possible with BIP-32. Generate a seed private key and give its xpub to a miner. The miner can computes as many public key as it wants by bruteforcing non-hardened derivation paths, and once it finds one that matches your criteria, it replies with the derivation path. Only you can compute the private key with the seed private key and the derivation path.
Throw away the seed once you're done, don't reuse, otherwise the miner might correlate your npubs.
Who wants to start a Proof of Work naming market for our DNS replacement?
nostr:nevent1qqsv5ntu89zswpfge5av8my440cevq05mce2zv5jta629t8y7lglg6cpz4mhxue69uhhyetvv9ujumn0wd68ytnzvuhsyg9e3ctwmngprhn264425hvffxsxcerflgzmursvcrejsffcl9qkpspsgqqqqqqsf54v90
Proof of Reference; based on the original Google PageRank
Time to warm up my backlinking skills 😂