I was thinking the same. But it worries me that these news about Motorola in particular doing shady shit. I was looking forward to the upcoming GrapheneOS/Motorola partnership :(
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
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).
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