Eu definitivamente consideraria usar uma ferramenta de gerenciamento de configuração como ansible, sal, chef ou fantoche (ou outras que eu não posso pensar agora).
Se você tem acesso à rede, ele não apenas permite que você defina os bits do sistema de que você gosta, mas mantenha as coisas atualizadas facilmente.
Se você não tiver acesso, ele permite que alguém faça o download do código de gerenciamento de configuração, o software relevante faça sentido e execute-os localmente no sistema.
Seu problema real não parece ser com o selinux.
Parece que a senha / conta pode ter mudado, ou o servidor SSH agora só permite logins baseados em chave - isso dependeria em grande parte da sua mensagem de erro específica (talvez você possa compartilhar isso) e possivelmente o que mais poderia aconteceu com o sistema.
Parece, no entanto, que algo pode dar errado com sua abordagem - extrair uma imagem completa do sistema para / no servidor sem saber o que havia antes poderia causar todos os tipos de problemas.
Você pode pedir a alguém para verificar o sistema localmente (e ver se eles podem fazer login e / ou ver qualquer coisa no console), ou talvez pular de outro sistema local para ele?