Solución:
De hecho, puede eliminar e instalar paquetes en la misma operación, con dnf swap. Y dado que la opción acepta grupos y solo nombres de paquetes individuales, puede cambiar uno por otro de manera muy simple:
dnf swap @gnome-desktop @kde-desktop
Como señala la otra respuesta, puede eliminar todo GNOME con # dnf group remove gnome-desktop. Esto eliminará la mayoría de los paquetes incluso no relacionados con GNOME en sí (Xorg, por ejemplo).
Sin embargo, si solo desea cambiar de un DE sin reinstalarlo por completo, puede instalar otro entorno con, por ejemplo, # dnf groupinstall kde-desktop. Esto traerá de vuelta X y todos los paquetes necesarios como en el nuevo giro de Fedora.
Una pequeña cosa molesta que encontré es que tienes que reinstalar paquetes como chromium usando dnf. Sin embargo, mantendrán sus configuraciones, por lo que no fue un gran problema para mí.