Instalar una rom libre por ODIN debería eliminar tu problema, si además posteriormente redimensionas la tabla de particiones para tener más espacio, ya no quedará rastro alguno.
Solo has de poner el root para empezar, con ODIN y pc.
Luego instalar una 4.1.2 desde el pc con ODIN, oficial o custom,da igual.
Con eso ya tienes lo que quieres.
Tienes muchos tutoriales en el foro que lo explican. Si no te sale es que obvias algún paso.
Sobre las bandas que comentas parece que te lías. Una cosa es el bloqueo del operador, que no es más que una modificación de la rom original por parte del operador, con una partición oculta o software. Cuando flsheas una rom habitualmente el proceso implica la modificación de la tabla de particiones, y por lo tanto la anterior debería desaparecer. Es por eso que te he comentado que lo mejor es flashear y posteriormente particionar.
Las banda (base) es otra cosa. Refiere al sistema de radio, o sea, la conectividad.
Cuando pones una rom stock(oficial) la banda base esta incluida, aunque al instalarse en el móvil quedan por separado, sistema y Banda Base. Así que si cambias la rom, a una custom, Cm,etc. Cambias solo la rom con el sistema, no la banda base. Estas custom no llevan la banda base incorporada, se utiliza la previa. Hay diferentes versiones. La banda base correcta es la XXLT3. Habitualmente la que va con la stock 4 1.2.
Podrás comprobar cual llevas en ajustes/información.
Busca en el foro, tienes todos los materiales en muchos hilos.
Pero ordénate las ideas, y sigue los pasos, es lo mejor para no acabar loco sin entender nada
Un saludo