the device must be factory unlocked (straight from google, not carrier unlocked) graphene will typically support pixels as long as android releases security updates for them. i agree 6± will be the best option. 6 - 7 have 5 year support cycles (from release date) and 8 has a 7 year support cycle.

"GrapheneOS can only fully provide security updates to a device provided that the OEM is releasing them. When an OEM is no longer providing security updates, GrapheneOS aims to provide harm reduction releases for devices which only have a minimum of 3 years support. Extended support updates at minimum will be done until the next Android version. It is likely that we will make a decision around harm reduction releases for other devices with longer lifetimes in Q4 2024. Harm reduction releases do not have complete security patches because it's not possible to provide full security updates for the device without OEM support and they are intended to buy users some limited time to migrate to a supported device."