This problem was never solved and we ended up dropping Unity in favor of LightInject, which is a significantly faster IoC implementation, as seen here:
IoC Container Benchmark - Performance comparison
We had similar improvements when we implemented LightInject.