La mejor opción es esa, si tienes configurado el teléfono con cuenta de gmail y los contactos los tienes guardados ahí desde gmail o desde contacts puedes hacerlo muy fácil y mucho más rápido.
Desde gmail vas a la opción, evidentemente contactos... o también en
http://www.google.es/contacts te identificas y listo... A editar!!