Подскажите какой самый оптимальный по цене и условиям автопрокат в Хургаде? С возможностью депозита наличкой.

Никакой. Только методом проб и ошибок, почти везде депозит наличкой. Уточняйте, если вам нужно выезжать за пределы ХРГ, тк далеко не все хозяева разрешают эту опцию. Ну и оцените серьезно сначала свои возможности, как человек много лет за рулем в Египте, скажу вам - иногда туристу не надо совсем брать здесь машину в прокат.