For decades, one of the world's most iconic heritage sites has suffered from mismanagement, aggressive touts, and inconsistent regulation—tarnishing Egypt's image and frustrating millions of visitors.