O SELinux é um animal complicado que consegui evitar até agora (está na lista de tarefas em algum lugar!). No entanto, o único comando que a maioria dos sysadmins aprenderá é o que irá desativá-lo:
setenforce 0
Você pode então usar este comando para verificar o status do SELinux:
getenforce
Um rápido google apareceu esta página sobre a questão de instalar semanage, parece bastante simples.