There is a new GPS rental service in Israel with an office open right at the Ben Gurion Airport. They rent Mio's with what looks like Destinator and will customize it for your needs. The prices look hefty, but it might be worth it for a single vacation or business trip.
The rental companies in Israel often have inventory problems , I've rented my GPS for Israel prior the flight back in the US , got it in the Airport when landed in Israel. Traveled two weeks , cost me around 5-6 dollars a day , quite reasonable fee , rented it rentcenter [ED]