Although I agree with you that military service should not be a prerequisite for office, you are mistaken on the candidates who have military experience.
In addition to McCain, Hunter was in the army (and a Ranger at that!), and Ron Paul was in the Air Force as a flight surgeon.