How about trying to change that feeling of shame into just feeling regret

Well this link contains an interesting way to define the differences between shame, regret & guilt but it is right on. You might find it interesting. (The meat of the article starts about in the middle)
Megsanity.com | Do You Know The Difference Between Guilt, Shame and Regret? Here's One Way To Reduce All Three