Hacer root a tu Galaxy S4 (Verizon, AT&T, T-Mobile, Sprint) no impide cambiar a prepago (Straight Talk, etc.). El root da acceso superusuario al sistema, pero no cambia el estado de bloqueo de red (SIM lock).
Si solo quieres prepago: desbloquea red (código operador), inserta SIM Straight Talk, configura APN (ver artículo APN). No necesitas root. Si ya rooteaste, puedes seguir, pero ten en cuenta los riesgos.