another vote for #grapheneos. it's been flawless for me and has an optional sandboxed play services (if you absolutely need an app that requires it and you can't give up).

I just use a separate profile with the sandboxed play services installed.