Reimplement the QueryCache as an LRU cache with size limit

We may end up with a lot of very similar queries in the cache due to
query storm on start, some of them being fairly long. We can avoid
the cache growing too much by turning it into an LRU cache and limiting
its size.