Thank you for all your suggestions. The speed of responses here is extraordinary!
It seems accessing these remote file systems over SSHFS was the main bottle neck. Also exiting on the first find of the hash seems to have helped reduce query times.
Now the requests are still made using threads, but to each server directly by calling a specially formatted webpage that will return if that server has the hash key in question.
My hats to you Monks!