"The US State department routinely issues new passports to citizens who have spent time in Israel but need a “clean” passport to enter the Arab countries which do not allow visitors to Israel to enter. So this is a non-issue. "
Agree. I had to travel to Saudi Arabia on business 3 years after having gone to Israel. I just got a new passport, that’s all.