I totally agree that CAI was a perfect place for buying a premium class ticket. However I think that if you really want to visit Cairo&Egypt (RTW ticket is not your only need) why not buy a LONE ticket while you're there.
What happened to prices ex-Gibraltar?