I think a well written and motivating set of instructions on how to sideload could do a lot: "If you want to find the real Internet where all the smart hackers are, without Google getting in your face, you'll need to do a tiny bit of hacking yourself. Actually not even hacking, just a few settings tweaks really. Don't worry, we will guide you through, and this doesn't void any of your warrantees. First you need to enable developer options..."