Welcome to the forum! As an ex-grunt I have put many miles on my dogs with jungle boots and never complained too much, but I also was drawing enlisted salary and could not afford upgrades until I was E4. I was moving a few years ago and found my Cochran Jump Boots and had to slip them "comfy" boots on for old time sake. They were worst than I ever remembered and I put my red wings back on immediately. Lol. I recommend walking in them a bit since its been 12 years since you had the pleasure of Uncle Sams foot wear. But if they still feel fine, wear em, there are no fashion police in the bush.
It's actually funny that you say that. When I went through my closet to find them last night I was thinking "man, I wore these just the other day, how bad can it be right?" Well I still don't have an answer for that because out of habit I put on my regular shoes this morning instead of them, but it's pretty insane to think that "just the other day" has been 12 years ago. Time is strange that way.