Thanks for all your suggestions. We'll give them a try.

One other question, though. I didn't think the NOLOGGING option could be used when deleting rows. Are you referring possibly to altering the table in some way before performing the deletes?

Thanks for all the input!