Al sincronizar con el PC puedes quitarlos a traves del Microsoft Outlook, te vas a la pestaña de contactos y marcas todos los que quieras borrar dejando pulsado control mientras selecionas todos. Despues los borras y le das a sincronizar con el activeSync, te dirá que ha cambiado el ordenador y el teléfono y marcas la opción de hacer que se sincronice segun el ordenador.
Espero te haya sido de ayuda!
Un saludo!