A ver, por cambiar la ROM desde la SD, la SD NO se formatea.
Cuando único se formatea es cuando en el Recovery haces las particiones, es decir, cuando defines el espacio de EXT4 (la particion para pasar las aplicaciones ahí), y la Memoria SWAP.
Pero por cambiar la ROM la SD queda intacta.
Aunque YO que tu, y esto va para TODOS, es sincronizar los contactos a la cuenta propia de GMAIL, porque así aunque cambies de móvil, mientras éste sea Android, podréis seguir teniendo los contactos con registrar vuestro sistema con el mismo email
Ahora, para gustos colores, pero mejor tenerlo todo en la "nube" :P