Хорошим вариантом может быть дождаться версии с dotdeb.org. Когда это доступно в Debian unstable / experimental, там будут пакеты.
http://www.dotdeb.org/tag/mysql/
Вам, вероятно, не нужно снова устанавливать всю систему. Я бы начал с переустановки Unity, следуя инструкциям из этого ответа.
Когда вы находитесь на экране входа в систему, попробуйте щелкнуть маленькую иконку Ubuntu рядом с текстовым полем и выбрать другой, чем сеанс по умолчанию (который, скорее всего, будет Ubuntu в вашей системе). Если список пуст или параметры не работают, вам нужно будет перейти в режим восстановления из GRUB, чтобы переустановить Unity.
Если вам нужно использовать режим восстановления, выберите опцию «netroot» и введите команды из связанного ответа, но без слова sudo (поскольку у вас уже есть права на root).