The delete always went through. Only the message was wrong, which made it look like you had to try again.
FixedFor merchants
Deleting a rule no longer reports an error that didn't happen
See it on your own orders.
Start a 14-day trial and run it against your own orders. Setup help is included, and you can cancel any time.