While I get the point (he's not military), I resent the "doing terrible things" generalization of military personnel. The most unethical thing I've done, with regards to military service, has been to accept pay drawn from taxation and/or borrowing.
There are good reasons Paul could use 'we' when referring to the military. One: military personnel are part of the same organizaiton that he is and; Two: In the context of the world, we're all seen as Americans. For example, if I work for a company, I'm going to use 'we' and 'us' any time I refer to my organization (I am a rep that of that org) when talking to or in the context of outside firms or customers. Now, within that organization I might refer to 'those guys' in marketing or 'them assholes' in sales. Now, feel free to disassociate yourself with organization and refer to every American as those guys or them assholes, but Paul is a willing part of it and can say 'we' all he wants.