The guy on this page
https://milaq.net/android-degoogled/
(under chapter “Wifi/cell location”) put together an installation package for location services without microg. I have been using this on “normal” lineageos for a while and while it may not be perfect it’s certainly better than using GPS only.
Ok, thanks for letting me know.
Would Shizuku be an option for you? That’s privilege elevation similar to root but you don’t need to unlock the bootloader for it. Pro is definitely that banking apps and OTA will still work afterwards. Cons are it’s a bit finicky and apps written for root still won’t work if they don’t explicitly work with Shizuku, too (some of them do). You’ll also be able to uninstall apps for user 0 which aren’t uninstallable otherwise (like gboard on G72, when I had one).
Still it would need signature spoofing which isn’t currently possible on normal LineageOS AFAIK since haystack and tingle won’t work on newer versions anymore. So if one doesn’t need any GMS-dependent apps and doesn’t want to wait too long for monthly updates on Lineage for microg then milaq’s package looks certainly like a decent option, at least for me.