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..."
Discussion
In China or Iran, all mildly technical people know how to work around things with VPNs. Google and Apple just provide enough entertainment that the masses won't go out of their way to find the real signal.
People who want to fight censorship are not waiting for Santa Claus to come and save them.
They are pro active to set themselves free.
So id your market is of this type of people, don't expect them to be too lazy.
Now you also want the market of people who are lazy enough not to fight against censorship. How does it fit the product itself?