Alright, back up and running with Fedora 41 KDE, I have all my stuff reinstalled, and all my data restored. It all took much longer than expected, all because I couldn't find my faster backup drive.
It seems that some of my setup scripts needed tweaking since the dnf config-manager command needed changes after the upgrade to dnf5. Not sure why they didn't keep those commands backward compatible, but whatever.