Simple question, but very complex solution.

I'm currently using a Nothing phone (1) with LineageOS.

Now I need to buy a new phone that is a little more modern than this one.

Mainly I need a device with at least 256 Gb of space. Obviously I would like to get a Google Pixel and install GrapheneOS on it, but at the moment my finances do not allow me to do so.

I also thought about taking a normal phone and using a tool like universal-android-debloater to block google services, but I understand that this tool has not been developed anymore and I haven't found anything alternative.

So I'm here to ask for your suggestion on a possible phone to buy and modify or a phone to buy already with an ungoogled ROM considering to remain around an expense of $ 500 more or less.

Thanks to all.