Das ist zwar nicht ganz das, was ich gerne gehabt hätte, aber immerhin kann man im Normalfall (DAU gibt keine unsinnige Seitennummer ein) auf den sehr zeitintensiven Query verzichten und diesen nur dann ausführen, falls das nötig ist (FOUND_ROWS() == 0).
Eventuell mal einen Index auf das DF 'datum' setzen und eventuell mal prüfen, ob Du die Anzahl der Datensätze in einer Tabelle bei MySQL nicht auch herausbekommst ohne ein SELECT auf die gesamte Tabelle (mit oder ohne LIMIT) zu machen, bspw. über Systemtabellen oder Systemsichten...
BTW - kennst Du den DAE?