I think I'll look into what Android phones are out there that aren't glued to the Google Play ecosystem. Side-loading is still a feature the OS core supports even if Google switches it off (for now, and AFAIK the OS is forkable if they press the issue).