Na minha opinião, deve ser seguro. A maneira como o apt-get funciona é a seguinte:
-
quando você instala o apt-get, ele automaticamente resolve todas as dependências e instala todos os pacotes extras que são necessários para instalar.
-
no entanto, quando você remove, todos os pacotes dependentes instalados automaticamente são deixados no sistema, que é o que você vê acima. O apt-get "sabe" que estes foram instalados devido a um autoresolve, e é por isso que você pode liberar espaço. Mas isso não acontece automaticamente, porque se você é um desenvolvedor de software, pode ter usado alguns deles em seu desenvolvimento. Ou se você instalou algo manualmente (por exemplo, de um tarball ou algo assim) sem usar o apt-get, alguns deles ainda podem ser necessários, mas o apt-get não sabe sobre isso.
-
se você não tiver feito nenhuma das opções acima, o apt-get autoremove deve ser seguro. É claro que, como acontece com qualquer software, as coisas podem ir para o sul, mas pelo menos eu não tive problemas com autoremove na minha experiência. Seria interessante saber qual foi a "catástrofe" que você experimentou na última vez.
BTW, no futuro, você pode querer usar o "apt-get autoremove" em vez de "apt-get remove", já que ele deve remover automaticamente o pacote e suas dependências.