[cyberclimb]

How about the FairPhone running /e/os (which is de-googled)? You can buy it preinstalled directly from Murena.

Although this is not at your target price point. But /e/os can be used on hundreds of android phones (as opposed to GrapheneOS). So you can probably install it on your current phone

https://doc.e.foundation/devices

[VortexLain]

Having no GMS implementation at all or using microG introduces compatibility issues for a lot of proprietary software. GrapheneOS is the only ROM which supports running GMS in an isolated manner, without giving it direct access to privileged system APIs such as geolocation (which is sent to Google just because they can).