I don't know the technical specs of the Z-80, but even on a minipc's ancient and super cheap CPU (I think it's a 2 point something ghz dual core) it can do a solve in seconds.

If you know roughly where you're looking, the lookup is really quite quick.