I can sympathize with you... I used to work at a church in Hawaii... We had three major military bases that attended our services from week to week.
I would use the Psalms as your standard of judging what's girly and what's not. Most of the Psalms were written by David and he was a man's man. He killed his 10,000s and also a bear and a lion. I knew a lot of guys in the military...none of them every killed a lion or a bear with a blunt object.
If you read the Psalms you may find that you need to make some changes... But you also may find that your military guys may need to make some changes as well.
Incidentally, some of the greatest authors and poets throughout history have also been some of the greatest warriors throughout history.