> Sure, you can tell them to go the GrapheneOS route, but I don't think you can trust the average user not to just go and install Google Maps/Google Photos/etc as soon as the alternative FOSS option inconveniences them

Isn't it fine to install Google Maps, etc, in a separate profile, inside GrapheneOS?