You're basically describing https://lab.oak-node.net/powpub

Anyone can run a provider (miner) to do exactly that and get paid for mining pubkeys.