No puedes borrar lo que tengas en la SIM (que como esta en gmail no se pierde), ponerla en el otro movil, copiar los contactos a la SIM, meterla en la Magic e importar los contactos desde SIM?
Si son muchos y superas la capacidad de la SIM solo se me ocurre que lo hagas a trozos.