I’d be very surprised if our troops would care much about Rudy’s marriages.
Our troops are intelligent and many of them are conservative. They are concerned about the same things any other intelligent conservative is concerned about when it comes to who to support for president and CIC. Rudy's marriages and adultery show something about the character of the man but I'm sure our troops are also concerned about Rudy flaunting his contempt for the law with his pro-terrorist sanctuary policy, his anti-Second Amendment stance (many soldiers are gun enthusiasts), his in incompetency in handling security issues in NY, his actively avoiding military service himself (this could be a real stickler), and his general lack of any experience or expertise on the military or war fighting.
I don't expect to see any large groundswell of support for Rudy from the military.