Hola, las notas puedes transferirlas con samsung kies desde el viejo al nuevo, con copia de seguridad. Tenemos un articulo para primeros pasos.
https://www.todoandroid.es/index.php/guias-android/78-samsung-galaxy-s4-i9505/949-configurar-el-samsung-galaxy-s4-primeros-pasos-microsim-bateria-tapa-trasera-idioma-cuenta-gmail-ubicacion-etc.html
Sobre rootear el S4, no tenemos tutorial de momento, si hay varios en youtube e internet, pero no confiamos demasiado en el proceso..