Moxie just committed circumvention support earlier today. Here's the commit:

https://github.com/WhisperSystems/Signal-Android/commit/5417...

Perhaps integrating DNS tests and pinning DNS entries in Egypt would be a short term solution, but long term they may need to start bundling orbot with unique bridges.