I have no problem with this. We have the Blue Angels and people (not from here) removed about the expense and waste. Turns out, they're a better recruiting tool than paying for advertising, by a huge margin.
Military recruiting is somewhat like a business. They have to pay to get their message out. And as long as all the soldiers and gear have to be kept moving about, why not use them for marketing?
And like a business vying for top-tier customers, the military is always looking for top talent. Not top-tier? Then we have plenty of other jobs for them.