all by myself?!
the more you do it hte easier it gets.
i understand what you are saying about the feeling that people are looking. when I was a 53 BMI I was "invisible" I wore a swimsuit and said anyone who didn't like it could kiss my fat a$$.
now Im a size 8 and pretty fit and feel like I have a neon sign on me in shorts, swimsuits etc. I don't know why I feel more self conscious.
hang in there and try to have fun exercising. May be find an exercise buddy so you have the strenth in numbers going for you!