Las inquietudes 1 y 2 lo solucionas haciendo una instalación limpia de ICS (LPQ), no hace falta que te pongas a desintalar nada, con la instalación limpia te queda 0km sin basuras de vodafone (como comentas) y con ICS.
Lo de Kies olvídate, una vez que lo flasheas no puedes actualizar mas, pero lo demás si anda.
Luego haces actualizaciones via Odin.
No hace falta que lo liberes, pero si lo quieres liberar tambien hay guia para ello, fijate que encuentras guia para todo (o casi todo
)
No dudes en consultar si tienes dudas.