Google actually had a program that addressed this head-on, where it retailed 'Google Play Edition' versions of flagship phones like the Galaxy S7, updated directly from Google, with their own factory image and no bloatware:
https://www.xda-developers.com/discontinued-a-look-at-google...