Even retired military guys know that they should show up with a haircut that "looks" military, even if you've been retired for years and no facial hair. Employers who know you're retired military expect, fairly or not, to see a candidate who looks like it.

You've answered your own question...and hair grows back, usually.