I would guess that InnoDB is trying to preserve some behavior of MySQL where full table scans are expected to proceed by primary key order.

The solution sounds fragile; I guess you can't query by extent?