The codec thing really is a bummer. But thats really one of the few things you would have to do on Fedora while theres plenty of other pitfalls with other distros too. Like an older kernel or having to manually configure drivers for some hardware with Debian, or having to deal with canonicals shenanigans on Ubuntu.
Maybe one of the more niche distros is a better guess for some, like Nobara or Bazzite for gaming.
I just switched to Bazzite yesterday and it’s insane how far linux has come. Next-next and everything works, even on a nightmare combination of hardware (Lenovo Legion half assed uefi, amd apu+ nvidia gpu).