Creo que lo tienes fácil. En opciones, puedes exportar los contactos de la sim a Google. Una vez hecho eso, te aparecerán duplicados y tienes dos opciones: borrarlos de la sim o, yendo a las opciones, ocultarlos. Ahora ya son todos contactos de Google y los puedes vincular.