[lomereiter]

We ran into a similar issue once, and addressed it by changing the sorting column from id to created_at which has the same ordering but doesn't have an index on it. Good to know Postgres optimizer can be tricked even easier.