We are all searching for something.  I really didn't even know I had so much shame until I started a 12-step program!  In the middle of the program I realized, wow! I don't have to be ashamed of my past because it is all forgiven by God!  At that point I was able to start the healing process because I wasn't so focused on hiding it all 🙂