Eu também tive o mesmo problema, então baixei e gravei o Ubuntu 14.04 em DVD e inicializei dele. Eu selecionei "instalar o Ubuntu" e a opção que instala o Ubuntu sem formatar ou perder dados. Ele pede por um usuário padrão - basta usar o mesmo usuário que antes, então ele será mapeado para o diretório original.
Eu tive que reinstalar todos os meus aplicativos, mas como os arquivos de configuração não foram apagados, muitas coisas foram revertidas como eram antes.
Os outros usuários eram manualmente e eu tive que fazer um "chown" para garantir que eles correspondessem ao antigo, já que o dono do diretório home user1 era user2, etc ...
Tenho certeza de que há outro método, mas, como você mencionou, eu queria me recuperar rapidamente. Demorei 30 minutos para conseguir um computador de trabalho. Tenho certeza de que perdi alguns aplicativos, mas quando precisar deles eu os instalarei novamente.