How is this different than "unpublishing" a node? 

Perhaps the Delete button should become an Unpublish

button.

Then an admin would use the regular admin interface if

a node needed permanent deletion.