Hola.
Como nadie me ha respondido al tema pero hay gente que lo ha leído supongo que igual a alguien más le interesa un programa que he encontrado para eliminar las categorías.
Es el Pocket_Informant_Pro_Espanol_Setup. Es un programa "demasiado" completo para gestionar contactos, citas, etc.
Entre sus opciones está la de eliminar las categorías.
Yo descargé la versión de prueba (15 días), he organizado mis categorías y lo he vuelto a eliminar.