Zu obigem Hinweis:
Eine PF hat die Eigenschaft "ReuseDlt" um gelöschte Sätze mit neuen zu überschreiben.
Bei TABLE's, also SQL, ist der Default YES, bei PF's leider NO.
Wenn man die Eingangsfolge benötigt, sollte man dies über einen Timestamp oder neu, eine Identity-Column lösen, da der RGZPFM durch Angabe einer LF auch in Sortierfolge der LF umsortieren kann.

Bei deinen o.a. 40 Minuten für den Index schätze ich mal 12 Mio. aktive Sätze und mehrere 100 Mio. gelöschte Sätze.

Nach dem RGZPFM kann ein CHGPF ... REUSEDLT(*YES) nicht schaden.