I'm also a big fan of Fedora and can recommend. Fedora does things a little differently that will take a bit of getting used to, but all in all it's mostly the same. You'll need to learn to use dnf instead of apt, and system files (like config files) will sometimes be in a different place (as Fedora follows FHS more closely, similar to Arch), but it's really not too bad.

I've never run the KDE spin of Fedora, but from what I understand it's popular and well maintained so shouldn't be an issue.

> They all run KDE, even when they don’t provide it out of the box. You can just install it and use KDE instead of Gnome.

Ubuntu has a lot to answer for, and planting the idea that you have to completely reinstall your OS to switch to a different window manager is right up there at the top. Kubuntu, Xubuntu, god those were terrible ideas.