>The issue is that there is no alternative. I'm not aware of any distro with its base and all its packages working seamlessly with SELinux enabled.

Why is this a dealbreaker ? Ubuntu has apparmor which is similar. Maybe selinux is stricter/granular etc., but that's not a business level differentiator. Your company won't fail or succeed because of selinux.