Sell the car, buy one with cash. Use the difference to clear your debt.

Where did you buy the car? Other servicemen have posted here about insane car prices and rates because there are predatory car dealerships located near bases. They trick young people, with zero credit or bad credit, into overpaying for flashy cars. If that’s the case, limit your car selling/buying to far from your base or sell it online (ie carvana, private sale, etc).