The potential problem is that you've just described a malware author's dream.
I know it's probably an unpopular opinion, but I don't believe that we should be distributing APKs outside of the Play channels. It takes us back to the PC distribution model, with all of the associated security and usability problems.