O bom do Linux é que todo Linux pode ser ajustado para ser mais seguro que o outro. Então, selecione sua distro favorita para começar de novo e comece a protegê-la da maneira que preferir.
Se você quer fortalecer sua distribuição Linux, confira estes tópicos:
- privilégios de usuários / grupos (não faça tudo como root)
- IPTables (firewall do Linux)
- SELinux
- Criptografar seus sistemas de arquivos
- Proxychains
Além disso, você pode verificar seu sistema com o Lynis. Procure informações, é muito útil.
Ubuntu, CentOS, Debian ... são seguros da mesma maneira.