For a desktop I'd use Debian + Gnome (you won't get cutting edge on stable but it is not that important) and flatpack for most of the apps. Sincerely I don't see why selinux is so important on a workstation.
The reason I don't like selinux is that it's quite complicated.
I don't like flatpak, prefer wayland, but also apparmor, even if I haven't used that much yet.