Consider Xiaomi phones. I have Redmi Note 7 which costs 12k rubles (around 200$) but is pretty much as powerful as the incredibly overpriced Pixel 4. It also looks good.
It has a low price because Xiaomi earns money not from your purchase, but by gathering data about you through MIUI, their android reskin that comes preinstalled on all Xiaomi phones. Since you are going to flash a different ROM anyway, privacy is of no concern. You will, however, have to use MIUI for a few days, while you wait to be able to unlock the bootloader.
The preinstalled MIUI version will probably be global, with a lot of bloat- and spyware from Xiaomi, but half of it can surprisingly be deleted, while you can use Xiaomi Flash Tool to remove the rest, without root (it allows to remove any app from the phone permanently. Even Google Play Services.). There is also the EU version of MIUI, developed entirely by the xiaomi community. It lists "no Chinese bloatware" as one of the main differences from the Global version, among other interesting features.
Unfortunately, there is no version of MIUI EU without google apps preinstalled. Shame. It's a damn fine ROM.