There are some improvements (read: caching) to lookup that haven't made their way into a release yet, try that and see whether it improves your lookup performance