And after some time installing a lot of codecs and VLC still giving me the "could not play hevc H.265" this simple finding solved all the problems, will try to replicate on a VM and update here at some point:
Fedora ffmpeg-free works most of the time, but one will experience version missmatch from time to time. Switch to the rpmfusion provided ffmpeg build that is better supported. You will still need to follow the next section for additional codecs or plugins related to packages you might have installed.
sudo dnf swap ffmpeg-free ffmpeg --allowerasing
Source:
https://rpmfusion.org/Howto/Multimedia