Incredibly cold take: Serving in another country’s military should disqualify you from any elected office.
This has nothing to do with the United States or Israel. This feels like a basic “Being a functional state” thing. Cuba shouldn’t allow former Chinese soldiers to hold elected office either. Breaking news: Foreign country’s soldiers tend to have some allegiance to that country.
Maybe you can add an exception for conscripts, but if you volunteered? Absolutely not.