Borrar mysql completamente

[Karin Cardona]

Buenos días:
Tengo un problema que me lleva de cabeza ya varios dias. Estoy intentando instalar NagiosQL, pero no puedo terminar el proceso de instalación por no poderse conectar a mysql.
Anteriormente lo instalé, pero no recuerdo la contraseña del root, así que lo he intentado borrar y volver a instalar infinidad de veces, pero siempre recuerda la clave anterior y no me deja cambiarla. He seguido los siguientes pasos:

sudo service mysql stop #or mysqld
sudo killall -9 mysql
sudo killall -9 mysqld
sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
sudo deluser mysql
sudo rm -rf /var/lib/mysql
sudo apt-get purge mysql-server-core-5.5
sudo apt-get purge mysql-client-core-5.5

pero nada. Cuando vuelvo a instalar, me pide que ponga la nueva contraseñña de root dos veces, y al fina me dice que no ha podido ponerla porque ya había una cuenta creada anteriormente. Y de ahi no consigo pasar.
Por favor, si alguien me pudiera ayudar se lo agradecería enormemente.
Muchas gracias e antemano:

Karin