Enjoyed travelling by car around Aswan, Luxor and Abu Simbel, which gave us the max flexibility without need to worry about time and transportation. With this flexibility, we managed to enjoy the sun rise at Abu Simbel and beat the crowd at many places (e.g., Valley of Kings). Thanks to Salah at Sixt for making our trip possible, and accommodating our schedule. There should be an office at Aswan to avoid his team have to drive the car all the way from Hurghada.
Overall, driving in the cities and villages need full attention as many Egyptian drivers don't follow traffic rules, but driving on the motor way was not as bad as many posts suggested, as there weren't many cars. Most part of motor way is in good condition.