In my opinion, customisation is the way to go.
If you ever have to follow some type of audit trail, deleted data becomes a nightmare. We've added a "Blocked" field to the location, and then filtered all blocked locations from the Location drop down.
If the location ever needs to be activated again, the Blocked field can be changed on the Location card.