I've done my share of distro hopping and I must agree with Pantherina@feddit.de.
Fedora has the near perfect balance of being stable and always up to date. I found the codecs and non-free software to be a non-issue. You enable the RPM Fusion repos and install then like anything else.
In my experience the main issue are configuration conflicts not package issues. They're usually just annoying issues not breaking issues.