Ola
Realmente é uma opção.
Reinstalar e configurar tudo novamente, recolocar o backup, etc.
É mais fácil que abrir o gerenciador synaptic, desmarcar os ppa's, clicar em "reload" e depois pedir para corrigir pacotes quebrados. Fechar o synaptic e atualizar.
Sem configurar, sem backup nem nada.