Fix the pagination issue with up-and-coming themes (bug 944096)

Hardly, we can store another counter somewhere but it'll add complexity and potential sync breakage. Even worse, this is the default option so that count will be performed quite often. Maybe caching it aggressively would suffice?