Was just thinking that detecting the pow for a vanity key is only equivalent to searching for the same of zeros if you know in advance which string was being searched for. Otherwise someone could search for many different words simultaneously and considerably increase their chances of hitting one.

Hex to bech32 is essentially base 16 to base 32, you just need to convert to the bech32 encoding (I think, I'm definitely not a cryptography expert though)