This is a simple problem that will never be fixed. Congress and/or the military needs to make the military an attractive option. Period. They will never do that due to reasons that would require I use half the silicon on the planet to type it out.

Hint, most people don't join the military because of pay but they leave when they're treated like shlt and are forced to participate in some grand social experiment.