Live and learn! I hope detailing my experience helps make other visitors to Egypt a little smarter.
I don't think there is anything you can do other than follow the printed rules. If they make up rules as they go along, there's not much to be done. I'm somewhat comforted this wasn't blatant theft in this instance.