I plugin puoi solo disattivarli, non eliminarli. Per eliminarli dovresti individuare e rimuovere fisicamente i file dal sistema.
In ogni caso non hai fatto nulla di sbagliato: il plugin è stato correttamente disattivato al successivo riavvio di Firefox.