Hola Virlli89 hay una aplicación que se llama contact2simpro que hace lo que tu necesitas, no creo que necesites ser root, si tienes alguna App alternativa a google play, tu me entiendes, pues lo encontraras, lo que te permite es borrar los contactos de la sim como los del teléfono sencillamente y rápido....
espero haberte ayudado....si no encuentras la App dilo ....