When payment unsuccessful occurs, how about an automatic re-try billing it in a day or two?  Or how about adding a manual re-try button to that page? Or both?  Instead of just assuming a card is compromised, no good, and auto deleting the card.