you should use PL/SQL and commit often (let's say every 20k to 50k lines)
you should assign the transaction to your biggest RBS
if you have a numeric key (some id for example), you could delete everything that finishes with a 1, then with a 2, etc ... so you approximately delete 10% of the lines each time, and you're less subject to having problems with RBS