Just an FYI, take about 50 dollars in singles when travelling in Egypt, tipping is customary everywhere. We gave our guide money to take care of all tips, but an extra 50 is needed even then, everyone tries to get an extra tip even if your guide is tipping.
Public bathrooms are a perfect example. They are all mined by attendants and they have all the toilet paper(a tiny piece is given to each person) and soap so you have to use that and give them a tip!
My best advice, take a roll of toilet paper per person, wipes and hand sanitizers, this is a MUST! you will not regret it. Save yourself some tips, it will add up.