I'm sorry I must have misunderstood something here. If there are a max of 2 rows per group why would the delete need to be run more than once?

A real quick and dirty way would be to use a group by on all but the primary key field (min max that if there are just 2 rows max)...