Pues mira, la copia de seguridad de la rom actual puedes hacerla desde el mismo recovery (eso si, tiene que ser el CWM) en el recovery -> backup & restore -> backup. Esto te hara un backup de todo, todo, y te lo guarda en /sdcard/CWM/ eso luego si lo quieres restaurar, con la misma version del CWM (no vale hacerte un backup de android 2.3 y restaurarlo teniendo instalada una 4.2 ya que te dara fallo, tienes que volver a la 2.3 y restaurar backup.
Luegooo... con los wipesn depende del wipe que hagas, wipe data/hard reset te borra todo menos la SDCARD, entonces te queda el telefono sin ninguna app instalada pero con tus fotos, musica, el backup etc..
La efs, siendo root copias los archivos directamente con root explorer o similar donde quieras, eso es facil.
Respecto a si tienes que llevar la copia en el movil.. pues si vas a usarla yo la dejaria alli, sino pues en el pc y listo. Y el tamaņo del backup, pues dependiendo de las apps instaladas puede llegar a 1gb, hace tiempo que no lo uso.
Con el titanium backup haras copia de todas las apps con sus datos, como seria la app de SMS con sus sms's, el wasap, etc, etc..
Espero haberte resulto algunas dudas, pero todo lo que preguntas ya esta respondido, lo dificil es encontrarlo. Un saludo