Você tentou deixar apt
corrigir esse problema? O que quero dizer com isso é simplesmente executar:
sudo apt install -f
Solução alternativa
Você já tentou instalar manualmente cada uma dessas dependências ausentes ??? Para obter uma lista, você pode executar algo como:
apt-cache depends libgnomeui-0
E então você pode tentar manualmente instalar cada um deles, com:
sudo apt install dependency_here
Última opção
Você já tentou excluir apenas libgnomeui-0
?