I made a similar transition out of the Google ecosystem a couple years ago. Some inconvenience, but the sovereignty and privacy is worth it imo.
Lineage is great, but there is a more secure and private option out there you may want to look into called GrapheneOS that allows relocking of the bootloader, but you must have a Google Pixel phone as it has the only hardware that allows this.
CalyxOS is another good option that allows relocking of the bootloader. The way I understand it though is it's not as secure as GrapheneOS.
Another general privacy list you might find useful: