I’m curious, why are you deprecating the relay?
Also, you could create a CNAME record for that relay that points to another relay that still exists in a similar location. This would allow any client trying to select that relay to still get a relay.