For every major Fedora update I'll try to perform the upgrade from the Gnome Software app just to see if it works, and every time it breaks and I fall back to good ol' dnf system-upgrade. This is the first time upgrading from Software worked for me, and it was fast too. Nice to see all the Software improvements finally paying off.