I was in the same boat and literally this week bought a Pixel 8. It's a 2 year old phone but with the extended support period that's no longer a problem, and being old means you can get it new for about €300 or refurbished for even less.

The other option is the Samsung S2x line, which you can apply the same strategy to.

[dead]