I definitely know how you feel as I felt it for a couple of months or so after graduation, even worse I was stuck back home with parents during that time, not fun at all. All the while I saw my friends moving to big cities, getting good jobs, partying, and being so excited about what life had in store for them. I still remember that feeling I had when a good friend of mines got a job in NYC, moved into an amazing apartment in Manhattan with a few friends, and was spending his weekends partying hard at the bars there.
Luckily for me, a couple of jobs I had applied for came back with interview offers and I ended up getting a job in a big city (not exactly NYC though). If things couldn't get any better, a couple of my good friends from back in college lived in the same apartment as I did and the apartment promoted a pretty good social life (roof-top pool, most residents in their 20s, bars near by, etc.). Life definitely picked up for me as I would go out with a couple of my good friends and enjoy some fun social events (concerts, nights at bars, and intramural sports) with them. I have never been happier as I am now.
From what I can see from your situation, this is my advice.
You won't be an officer in the military with bad grades, even if it was possible, the path would require a long time for you and will likely take away years of your life which will make all of the other things in your list difficult. I would recommend dropping this dream unless you're very serious about it. You don't have the money to travel right now and even your travel experiences won't be as good if you have to be cheap, worry about that later.
What you can do something about is your location, I am sure that there is a way that you can get a job in a bigger city once you have a year or so of work experience under your belt. If I was you, I would focus strictly on fixing that part of your life and worrying about the other things on your list a little bit later.