You cannot delete deals which have one or more orders using it as this will cause inconsistencies in the database.
The only way to stop showing a deal would be to expire it.
To expire a deal, all you need to do is go to the deal's details page and in the 'Deal Dates' section change the 'End Date'.