I did recently discover you can turn off “Web and App Activity” for your Google account, which seems to disable Google saving most of your data (searches, viewed places, etc), for what that’s worth. It definitely cripples Google maps even more than I think it should, since now I can’t even search for labels I’ve added to Google maps myself.

I’ve been meaning to try Organic Maps as well, but haven’t even gotten around to installing it yet.