Pues... no te alarmes por que seguro que hay solucion.
Pero sin recovery no puedes wipear , sin wipes no puedes borrar las aplicaciones antiguas y las caches, para dejar la instalacion limpia.
Se debe de poder hacer wipe mediante odin.. me imagino , pero no se como, crea un post en la seccion de roms y entre todos seguro que damos con algo .
No es que yo este en contra del root , pero tambien hay un buen puñado de razones por las que no rootear... osea , no solo son cosas positivas , entraña ciertos riesgos.