No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
If I were you, I'd go for a refinance with a local credit union. Six months post discharge, we were able to go from 12.99% to 2.69% just by refinancing. Let me tell you - we paid more in interest in those six months with GM Financial than we would with the entire loan with the credit union.
You say you are upside down about 2K - what is that based on? Many credit unions will base the amount they will refinance off of the NADA Clean Retail price, which, is what it would be if you were to buy it from a dealer - so, you may not be upside down to refinance at a lower rate and pay more towards principal. And even at that, many CUs (at least around here), will finance up to 115% of the NADA clean retail - so it may be something to look in to - especially if you like the car (I have the same one - '14 Accord EX-L / White Orchid Pearl) and LOVE IT!
I'd stay in your current ride.
You aren't going to get a better deal right now.
I would stay in your current car until you are at least 1 year post d/c. Or until NFCU will give you a great rate. EXL is a nice bodystyle for the Accord, gets good gas mileage and they are reliable. Just sit tight