No le des a ''restablecer teléfono de fabrica''.
La tarjeta no importa que sea de 4Gb, pero si la clase de ésta, si es clase 4 sólo te va a ir bien con una rom de las primeras, y si es de clase 6 en adelante te va a ir bien con todas las rom.
Cómo tú has dicho, primero haces root y después te vas a cambiar de rom: El cambio de rom no es obligatorio, pero si aciertas con la rom va a ir mas fluido que con la de serie.
También puedes hacer una copia de seguridad de tu rom original por si no te van bien las cocinadas, vuelves a poner la original.
Para ello si mal no recuerdo tienes que ir al menú fastboot (Botón de encender y de bajar volumen), te vas a recovery, después a backup and restore, y le das a backup.
Entonces te guardará todos los datos en la SD dentro de una carpeta, esa carpeta la puedes guardar en el ordenador y borrarla del móvil, y si algún dia te hace falta pues para restablecer ese backup, metes esa carpeta en la SD y la pones sin problema desde el menú fastboot.
Si vas a hacer el backup de la rom original, hazlo después de ser root y antes de ponerte con la nueva rom.