Could you use a calibration from biogeographic dating - for example, how old is the Arabian desert sand sea / Rub' al Khali separating the eastern and western populations, or the Gulf of Aqaba (I'm not sure if they occur in the Sinai). You could also use the calibration for green toads (based on the Sicily - Europe separation) from Stoeck et al. 2006.