Sistema -> Plugins -> Borrar Plugins (Botón rojo) -> extensions
Ahí busca kodi y dale a OK. Así no hace falta buscar y borrar carpetas. Y si quieres también borrar configuraciones que se guardan en tu disco duro, borra la carpeta .kodi que está en el HDD.