Adam,

The detractors against recruiting will be there and be critical no matter what the services do. I don't think the military and particularly the Army can afford to let these critics dictate where and how they recruit. Most of them are far out of the mainstream anyway and IMO a big anti-recruiting protest at a Mall would probably help the Army's image more than hurt it. That Berkely protest hasn't exactly gone well for example.