It is very difficult to delete 3.5 M rows at a time.
Try to delete 100,000 rows at a time so that Rollback segment will not grow. Also you can estimate the time.