You can remove practically all (big) assets (like media files) from the aia beforehand if you want to fill the APK with larger files afterwards. (Keep the aia as small as possible to be able to load it quickly.)
I've certainly done this procedure well over 1000 times and it only takes a few seconds to do it.