В ШЭШ Вы не сможете взять машину на прокат, вернее теоретически конечно сможете, но за территорию города Вас не выпустят. Там стоят блокпосты,на кот. Вас остановят и дальше Вы уже никуда не поедете. Несмотря на паспорт вс визой.
На счет Хургады не знаю. А уж Вашим планам "поколесить без экскурсий" уж точно не суждено сбыться.