Retry on deadlock to prevent alert noise take 2

@kbarrette - Need to retry when we see a deadlock on delete as well.