You're right, Linux distros are not immune to this, and I've omitted a portion of my journey in my summary.
I've also tried Ubuntu, Debian, and a few others, and had to abandon them for the same reasons.
Eventually, I settled on [redacted], which is pretty raw and immature, but once I get it tweaked out, I can move the config file to another distro and have it work roughly the same.
Basically, I doubled down and committed to cutting out all the software which pulls that kind of shit, which means I no longer use Chromium or Firefox (except for testing), Gnome, etc.
I found a lightweight WM which seems to be relatively stable in "poor emulation of Windows 95 plus a few additions" mode, which is available across several different distros, and I keep a repo with my config for it so that I can readjust it from whatever the distro defaults it to.
It's not a day's worth of work, and not even a year, but now I'm fairly confident that I can sit down at my WORKSTATION and something hasn't randomly changed and I can't get it back to how it was before.
In fact, I've been able to get this experience while not buying or using any new devices, since I only use secondhand hardware for ethical/moral reasons.