Yes, I'm trying that. Make a smaller program to install on Android and download the rest of the game from an external server.
I've made some progress. Now I'm at the point of finding a host and testing it.