After a bit of panic, we realized that we could work around this problem by breaking our app into multiple dex files, using the technique described here, which focuses on using secondary dex files for extension modules, not core parts of the app..
via How Facebook dug deep within Android to fix its mobile app | Ars Technica.