Hire a driver/guide. He'll navigate around any hassle -- you'll be left in peace -- and he'll sort all the tickets for you. It's probably a one in a lifetime visit, after all.
We lucked out. Our driver turned out to be a Coptic Christian, and he had much to say about (what was then) the recent Arab Spring from a different angle.