Military recruiters are worse than used car salesmen. They have quotas to fill. They'll say anything and everything to try to convince you to sign up to boost their career, and after you do, they don't care, you're not their problem anymore. So really, just handle them like you would any salesman or telemarker. No thanks. Piss off, leave me alone. I'm gay. Whatever your rejection style happens to be.
Sources: My husband, a Marine vet, and my ex-Brother-in-law, an actual (self-loathing?) Army recruiter.