• Have you tried updating the FK column values to NULL before deleting the rows?

    He already stated that this was the approach that worked for him.