How long are you to be in CAI?
My experience is that EMECO is excellent at doing reissues. Last year, I went straight to their office in Cairo from CAI and they delivered the reissued to my hotel the next day (along with a large wad of cash that was a refunded extra Asian segment).
I would stornbgly reccomend you let EMECO handle it if you have the time in CAI.
I'm such a fan of theirs that I'm thinking of naming my first born EMECO!