In my experience, LineageOS without gapps or microg is plenty usable. I get all my apps from F-Droid and have for years. I don't feel like I'm missing anything major. I'm sure this won't work for some people, but it's an option worth mentioning.

Also, for this reason I shy away from alternatives to LineageOS which include microg by default. I don't want it.