Bloat is just a meme, it comes from a time when sysadmins would need to optimize every aspect of a system to get the most out of it (like not using vi, because it took up too much space/memory). You will never need to get that much performance out of your machine.
I try not to install programs all willy nilly. If I want to try something new, I’ll fire it up in a vm. I mean this about programs from 3rd party sources, and compiling from source. Anything in the repos is good and will uninstall cleanly too.
On fedora you get more programs through RPMfusion. It’s sort of official, but also not. And you can also check out the copr repository, this is more like fedora’s aur. Opensuse’s open build service also sometimes has packages that work for red hat systems.
When I first started I wanted Linux to work just like Windows. It took me a while to shift my perspective to the way Linux people do things. I don’t know how to speed up that process though.