This might be ill-informed, but could foreign nationals travel by land to Jordan and then fly out via Amman? That sounds easier than a 12-hour boat ride, but perhaps the land border and land travel are more difficult than a simple border check?
Today, I noticed the United app advising folks to fly out via Amman, Dubai, or Athens - I'm assuming they are assuming you could find a local airline to get you out of Israel.