I, too, would love to be able to delete the "DELETED" cards from my collection. I don't have too many cards that I've deleted, but I ***** the constant reminder of my card selection failures, when I see gray cards with a red "DELETED" running across them [this includes the SINGLE, RED card - for the deleted/disabled and, therefore, "not downloaded" cards, under the "State" filter]. I'd prefer to send them all down the Memory Hole, by being able to delete the "DELETED" cards.
I think BJ has a great idea.