I made a similar switch to Lineage about a year ago, and it's also been absolutely great. No regrets whatsoever. Also, AFAIK you can root your phone to fool play store checks, using something like Magisk if that's important enough.