Forking lookups should help, since processes awaiting the system effectively sleep. Parallel::ForkManager would be a big help for that.

If you're on a platform which prefers threads, I can't help much, but the fork emulation might be fine for this.