if you are trying to purge over 50% of a table, i have had better luck with saving off the data I want to keep. Drop the table and then load the data back in.
if you are using Progress 9, then you probably don't have access to SQL drop table command, so you would need to rename the table and...