It doesn't even need to be in the store, just let me order one online and check off a "GrapheneOS" box, the same way that I can order a Framework laptop with either Windows or Linux.

But I get your point, I can see how someone could get confused when their phone arrived and required some extra tinkering to get Google stuff to work.