So, Casual Cairo picked me up in the morning after my minimal sleep, and we headed out.
Luckily, I think my tour blew On the Go's "optionals" out of the water, so I don't regret my choice. Casual Cairo, being a private tour rather than a pre-set agenda allowed me to customize the tour and get exactly the itinerary I wanted, for a reasonable price.