Query Planner wählt langsamen Bitmap Heap Scan statt Index Scan bei Limit

Hallo,

ich habe ein kleines Problem:
Ich habe eine Tabelle mit ca. 800 Mio. Zeilen auf die dauerhaft
geschrieben und per primary key gelesen wird.
Nun möchte ich ein Großteil der Zeilen aus der Tabelle löschen, Nämlich
die, die in der Datumsspalte einen NULL Wert haben.

Dazu habe ich ein Query geschrieben, das mir die Tabelle in kleinen Happen
löschen soll,
so das ich das im laufenden Betrieb tun kann.

Also ein DELETE mit einer Subquery als IN-Kondition.

Problem ist nun, wenn ich mit Limit einen gewissen Wert im Subquery
überschreite, will der Planner einen
Bitmap Heap Scan statt dem Index Scan durchführen, was dazu führt das die
Abfrage nun mehrere Minuten benötigt,
obwohl ich das Limit nur um eins erhöht habe.

Leider habe ich bisher keine Abhilfe gefunden wie ich das Verhalten des
Planers positiv beeinflussen kann.

Hier sind die Query Pläne für die besagten Subquery:

mydb=# explain select trx_id from myschema.identifier where mydate is null
and col1=22083 order by trx_id limit 247;
QUERY PLAN
--------------------------------------------------------------------------------------------------------
Limit (cost=0.70..135195.28 rows=247 width=21)
-> Index Scan using pk_identifier on identifier (cost=0.70..2305971.48
rows=4213 width=21)
Index Cond: (col1 = 22083)
Filter: (mydate IS NULL)

mydb=# explain select trx_id from myschema.identifier where mydate is null
and col1=22083 order by trx_id limit 248;
QUERY PLAN
-------------------------------------------------------------------------------------------------------------------------
Limit (cost=135273.21..135273.83 rows=248 width=21)
-> Sort (cost=135273.21..135283.74 rows=4213 width=21)
Sort Key: trx_id
-> Bitmap Heap Scan on identifier (cost=118504.70..135084.59
rows=4213 width=21)
Recheck Cond: ((col1 = 22083) AND (mydate IS NULL))
-> BitmapAnd (cost=118504.70..118504.70 rows=4213
width=0)
-> Bitmap Index Scan on pk_identifier
(cost=0.00..41851.46 rows=842501 width=0)
Index Cond: (col1 = 22083)
-> Bitmap Index Scan on idx_mydate
(cost=0.00..76650.89 rows=4150175 width=0)
Index Cond: (mydate IS NULL)

Die Tabelle hat einen kombinierten PK auf trx_id und col1 und einen
Index auf der Datumspalte mydate.

Kann mir jemand dabei helfen das Query zu beschleunigen, auch wenn ich das
Limit erhöhe? Danke schonmal

Viele Grüße

Robert