I would use LGSA rather than LGIR, as the civil side is much more compact and Avgas is avalable without having to wait for a "bowser slot" because of all the airline movments, the down side is that you have to get clearence from the Greek MoD via the Greek CAA to use the place.
Egypt is much improved over the last few years and you can now almost understand most of the controlers but the VHF coverage below FL150 is a bit suspect so a relay via airliners might be required.
What the airports will make of a TB20 I don't know, I suspect that they will try to rip you off, get a letter agreeing the airport charges before you use the place.