A mi me pasó lo mismo y lo que hice fue lo siguiente:
sincronicé los contactos con google, después puedes modificarlos uno a uno de una forma más comoda con el teclado del ordenador, porque yo no encontre otro forma más rapida o automatica de hacerlo.