Any phone that is good enough with stock Android for your case is good enough with Graphene. If you really just want to try it out, it's the cheapest old Pixel *a you can find.

Checking which phones are supported by Lineage and Graphene can be done by everyone in a matter of minutes.