While retired military sounds good at first blush, I'd point out that Tim McVeigh was retired military and had a pretty impressive service record.

The elephant in the room (in my mind) is that elite check-in lines may be the fatality of this approach. The TSA is probably not going to want to multiply lines too much. I can just see it, let's have family lines, casual traveller lines, expert lines, elite lines, and trusted traveler lines.

In a year, we will also someone posting that they diamond elite, flying with the same airline for thirty years, and now being thrown into TSA steerage because of a 1971 marijuana conviction that they got in college and which was expunged back when Jimmy Carter was President.