The user probably only needs an approximate count. So, instead of firing that second query to Solr, can't you just show a cached document count? You can update

The user probably only needs an approximate count. So, instead of firing that second query to Solr, can't you just show a cached document count? You can update that in a separate background process depending on how often the document count changes.