Подскажите, проблемно ли уехать от Клеопатры, если нет местной сим карты, может там есть места с нормальными ценами такси?

Реально. Останавливаете такси, не нравится цена, посылайте таксиста (говорите до свидания), ловите другого.

Попробуйте торговаться с видом будто у вас есть возможность вызвать индрайв или убер. Лучше конечно примерно знать стоимость, чтобы было от чего отталкиваться. Пока будете стоять у дороги там такси сами вас найдут)