First off, lifes not fair. Doesn't matter how many people say they don't judge or you're fine as your are. There all lying on the inside. You're always judged until someone decides if you are useful to them or not and then your judged by that standard from then on.
Second, as one that struggled with weight when I first joined the military, I can say that others in your unit will help you out to keep you honest. Make friends and do activities together. They should have morning pt you can go join in. Might seem weird at first, but you will come to love the friendship.
Hate to say it, but change comes from dire situations or something inside us. When you go to bed at night the only one you have to answer to is your self. Did you make positive choices today? Did you change something you normally do with something else? Its small steps to get rolling. Step out side your comfort zone and check it out.
Discouragement from inside is just your mind struggling to make the change. Its telling you we should have done this or not. Listen to it. It will guide you. Just like I use to tell my minions, your capable of anything, until I say your not.
Don't feel embarrassed or discouraged. Hold your head high and start your new path, yes you will stumble, but it will get easier. Cut out all fast food and pop/soda/beer, you will start dropping weight no problem. Also instead of 2-3 big meals a day, break it up into 7-9, 24 hours a day. 2-3 keeps your body in starvation mode and it stores it, if you have a little food in you at all times, your metabolism will adjust for it.
You got this man, only thing holding you back is you and your comfort zone. After you get use to the small changes, your comfort zone will adjust, you will get more confident in your self and the impossible will seem easy and enjoyable.
Everyone is equal. Some are better at things than others, some are just naturally skinny, some beautiful, some rich, some poor. Under the scope, were all the same. Never feel any different because you feel like you got the short end of the stick. My life was a up hill battle my whole time. At 40 I finally got it all together and was actually happy for once in my life.
Far as rewards, first day you do everything right, you will go to bed the happiest you've been in a long time. Then you will want that feeling all the time.
When I got up to 5'10" and 250 I mentally snapped. Started eating small meals 8 times a day, substituted 2 protein shakes in with it. Worked the heavy bag every other day in the safety of my garage and went jogging at dusk every night, 1 mile on heavy bag nights, 4 miles on the off nights. Felt really good and more positive. Lost 50lbs in 3 months.
Keep us posted man! Really want to see you make it. Best times of my life were in the military, also the worst/saddest. But thats how it works.
I say you can do it!