HandBrake has been crushing video re-encoding for a long time. Along with VLC you can probably handle any video on Earth.
Looks like the latest version is released as flatpak, oh well.