We must maintain the #1 military force (by a large shot) in the world if we are to remain the #1 economy and #1 superpower. That is a must. Though lowering Raytheon, Martin Marietta, Lockheed Martin subsidies is an option too, if they are at all public sector. But a lot of that is private sector.
Soldiers fight for the good of their country and the intrinsic rewards that come with that, not the extrinsic stuff. Sure, free education is a good thing too, that's part of why I recommended placing an iron fist over the ed-up university education industry.