This may be an unpopular perspective, but I respond to complaints about military pay the same way as I do to complaints about teacher pay.
Suck it up.
No matter how much you pay military, it's never enough. You could pay these guys $250k a year, and you still have to deal with the liability that you are sending them into harm's way to kill or die in defense (or offense) of this country. How much is "enough" for that?
Warriors, by and large throughout history, have always been paid poorly. Cults of austerity, stoicism and minimalist lifestyles grow around soldiers, and for a reason. The more disposable income a soldier has, the more property he owns. This makes it that much harder to transport him from one battlefield to another, or to empty his mind of detachment to his things back home.
Mercenaries are paid well. Government-sponsored warriors, not so much.
There is a path to greater wealth for soldiers who want more money. They can work for Blackwater, or whatever they're called now. But they'll have FAR more accountability for their actions.