I didn't see much in the way of tires in Syria or Jordan that would meet your needs. Depends on how picky you are for tires, but Cairo should have street tires in your size, not sure about dual sport like Anakees or Tourances. There is a mechanic that has serviced quite a few foreigner bikes and the riders that hang out his shop will be able to take you to where they buy their gear. If you are picky, you can always order a brand new set of whatever you want and have them shipped in time for you to pick up when you get to Cairo. If you go that direction, beware courier charges, customs fees and duties. After Cairo, your selection is not going to get any better in Khartoum or Addis. Next realistic place with some options is going to be Nairobi. Hope that helps.