Das ist vielleicht nicht ganz sauber, aber: gib dem Script doch einen Parameter mit, der die Start-ID der zu bearbeitenden Daten enthält. Nach x tausend Zeilen redirectest du einfach auf dich selbst, mit entsprechend neu gesetztem Parameter.
php wird seinen Speicher doch wohl nach Ende einer Abfrage freigeben
