If you are uncomfortable with finding a taxi when you arrive at CAI (it can be overwhelming, as you well know), perhaps your hotel can arrange a car for you? I had the former Sheraton el-Gezirah arrange this for me, and it wasn't really expensive (under $20), but no doubt more than a regular taxi.