Even with tariffs, you should be able to pick up a used Pixel for a much better price than new.
They can run Graphene (which seems to be the best for privacy) or Lineage (which isn't privacy focused like Graphene, but doesn't have Google crap baked in).
I'm in the US and can get Pixel 5's for about $150. That's way less than any new phone.
Otherwise, take a look at what Lineage currently supports, check those phones out at phonearena.com and gsmarena.com.