No sé si me estoy volviendo gilipollas... pero no encuentro la opción para borrar un contacto cualquiera de los contactos del reloj.
De hecho, he creado desde el teléfono un contacto nuevo con el nombre de "prueba", he revisado que se ha sincronizado al instante con el reloj, lo he borrado del teléfono, y en el reloj sigue estando presente.
Desde las opciones de sincronización de cuentas y/o contactos del teléfono (Samsung) no encuentro nada al respecto.
EDITO: lo he solucionado haciendo un restablecimiento al reloj. Por algún motivo no me sincronizaba correctamente los contactos de la cuenta