It is probably best to deport them at this time. The Egyptian Government is livid with the bombing at Sharm El Sheik, and is looking to question suspicous persons. Their Government probably has domestic files on them anyway. I don't think they will exactly be given "leighs" upon their arrival in Egypt.
Maybe you have a point there, just as long as our people can be present at the interrogation sessions.