Hallo,

hast du deine Statements mal von einem anderen Client aus laufen lassen? Select Count z.B., wäre auf Pg eine lange Abfrage. Vielleicht ist das bei MySQL anders...
Ich sehe aber auch gar nicht die Notwendigkeit dafür. Du kannst doch in jedem Fall 'LIMIT 2000' sagen. Dann fetchst du die Zeilen, schaust, wie viele es waren und holst ggf. die nächsten 2000.
Hat Bundesland einen Index?

Grüße,