Audience manager interface shows the following error when trying to delete a destination:
"Logged in user does not have permissions for this operation on destinations of Type S2S"
Call Customer Care (Audience Manager Support) or email 'amsupport@adobe.com' if you are a supported user. They can use the internal administration tools to delete the destinations for you.