[eMSF]

A local community had a rather similar programming challenge years ago (although it was limited to digits-only/letters-only and pi-digits categories).

I revisited the challenge some years later, and managed to achieve a little over 200 MH/s per core on a 2013 CPU. I'd expect (or at least hope) for modern very high-end CPUs to reach somewhere between 5000-10000 MH/s when using all cores, using a similar decently optimized solution. (The thing you want to optimize is the hashing part.) A high-end GPU from 2016 should manage at least 10000 MH/s and more modern ones are likely to be several times faster.