Good for you for getting past the physical AND the mental hurdles!
As I lose weight, it's becoming easier to get past the paranoia that everyone is looking at me and thinking things about me. I think most people are so wrapped up in their own thing that they give others at most a passing glance or thought.