Lo de la SD no es necesario, de hecho yo no lo hice nunca y no tuve problemas. Lo del teléfono como si fuera de fábrica tampoco es necesario ya que al hacer los wipes ya vas a eliminar los datos.
Me parece bien lo del recovery, se me pasó eso!
Pues si es .zip el archivo que tienes, lo puedes hacer desde el recovery directamente y es más rápido.
Por otra parte si al descomprimir el archivo de la rom (.zip), dentro no tienes ningún archivo con extensión .md5, lo puedes instalar directamente desde el recovery (instalar o algo así desde tarjeta SD), metes el .zip tal cual sin descomprimir en la SD y flasheas.
Y para finalizar, por si las moscas, haría todo el proceso sin SIM en el móvil!
EDITO: me olvidé de una cosa por si luego más adelante lo preguntas

cuando instales la rom nueva, ya sea CM11 o la Carbon, vienen sin las gapps (Aplicaciones de Google), es decir no tendrás Google Play Store ni Gmail ni nada. En la web de Maclaw en la sección de descargar para el S3 mini están, a parte de las roms. Se instalan desde la SD mediante el recovery también!
