I actually did:

1. drop all indexes and constraints.
2. delete 10 millions rows at a time
3. rebuild indexes with parallel/nologging option

It works for me.