I don't use Android but just did some googling and only have these ideas: roll your APK updates over a custom F-Droid repo, use SSHDroid to log into the headless machine, and/or use one of the DEX patching libraries. How far off are my thoughts?