El root Lo he visto de serie en todas las cyanogenmod que he probado. Al menos en el Huawei g510. Si el recovery que usas es compatible con la nueva Rom no hace falta actualizar. Eso mismo. Reset de fabrica por medio del recovery e instalas la Rom y las gapps. Pero esto debe estar por el foro en la sección de roms de tu móvil.