The assumption is that you have DKP out there tied to those destinations... so you need to "merge" that data into another destination.
The trick I used was to create a destination called "Retired Destinations" and then just use Merge Destinations to take the ones I want to delete and merge into the base "Retired Destinations" destination.