....and finally:

I called the Israeli AA. They do car rentals, and told me that they had come across this question before but that their car rental partners in the US and Canada did not recognize temporary licenses. So I guess that nudges me towards the 50% probability things will go wrong...