A me con alcune rom non basate su firmware samsung (Paranoid Android, Vanilla) non dava il problema dei freeze, ma tali rom hanno altri problemi con s3 (non la velocità, che con la 4.2 è pazzesca, ma la stabilità di alcune applicazioni).
Se te la senti di smanettare per installare il tutto e poi se vuoi recuperare la garanzia smanettare tre volte tanto, allora prova. Personalmente aspetterei un nuovo firmware ufficiale che metta le dovute toppe a questi gravi problemi. Ma come si sa, aspettando Godot...