You don't need tons of choice, but sufficient availability of a decent enough choice. The google piexel line supported by grapheneos is one.

My budget didn't allow me to buy a brand new one but I could buy a second hand pixel 6a for 200€.

Having said that you can also use an older phone with /e/os or lineageos and avoid apps that tracks you by limiting to android apps without telemetry available on f-droid.