delete-route is idempotent
[Finishes #56105960]