If you are absolutely positive that the records that you are about to delete don't have an related records in other tables then, as part of the delete process, try dropping the constraint before you do the delete then re-enable the constraint afterwards.