Or it's an uphill battle (which is still being fought relatively well imho), like with GrapheneOS.

IANAL, but I assume that the situation is quite different in that when running GrapheneOS on a Pixel, the owner paid Google for being able to run the proprietary bits if they want to.

Also, GrapheneOS doesn't ship Google proprietary apps by default. It's the user installing Play Services, Pixel Camera, etc.