It's very hypocritical, in fact, but it is what it is.
I'd disagree with you on the rest of your post though, MetalSlimeHunt. ROTC scholarships are something that is well within the reach of just about anyone wanting to go to college, it takes a fair bit or work, sure, but so does any manner of paying that bill. At least from my perspective, having to spend those years as an occifer when you get out isn't a bad thing, guaranteed reasonable job that provides experience that looks good on every resume. Going enlisted is a bit more work, but it's less of a time commitment too. For me at least, it's more than possible to start taking college classes right now (and I'm totally going to get on that one of these weeks, I promise!), and when I get out the post 9/11 GI bill gets into effect. It's no free-ride, but it's very close, especially if I'm doing the work saving up a bit right now. In either case, I'd very strongly contend that being in the military builds the kind of skill set that's useful all over the place, but an especially big advantage over someone going to college straight out of high school.
I'm not sure how often red states get upset with veteran benefits, loyalty to the vets is a very big deal to most conservatives, and other than state veteran funeral services, that's mostly federal money, and federal money that is well-publicized as being inadequate at that (not that they won't raise bloody hell over how poorly run vet services are, which I think everyone could agree on).