Replay HTTP requests without using Apache
Make sure not-found responses are not cached
Fix CPU overload on many parallel queries

This is not really a reasonable fix. I have suspicions that something in
the polling logic is terribly wrong.