Samsung Galaxy S3 — Nur noch Probleme seit Update auf Android 4.3 mit dem Galaxy S3

Hallo als letzte Woche für mein S3 das Update auf 4.3 zur Installation angeboten wurde, habe ich es ohne nachzudenken installiert.
Leider habe ich seither nur noch Probleme mit der Internetverbindung. Mit WLAN brauche ich es gar nicht versuchen, da die WLAN Verbindung ständig neu aufgebaut wird. Habe das ganze mit 2 Notebooks, dem S4 von meiner Freundin und meinem iphone 3gs und meinem Nexus 7 ausprobiert. alle anderen Endgeräte haben keine Probleme.
Seit heute habe ich auch massive Probleme mit der HSDPA Verbindung, natürlich auch nur mit dem S3. Nebenbei ist mir aufgefallen, dass das Handy deutlich langsamer läuft und auch gerne mal neustartet.
Daher brauche ich eure Meinung. Ich habe (auch hier schon im Forum) gelesen, ob es ein Downgrade zu 4.1.2 gibt. Das scheint aber nicht so ohne weiteres möglich zu sein. Da ich das Handy eigentlich täglich verwende und bisweilen auch zufrieden war, bin ich am überlegen ob ich ein "normales android" installiere und mein S3 roote. Anleitungen gibt es ja scheinbar genug. Da das S3 allerdings erst ein Jahr alt ist, würde dann ja die Garantie verfallen. Auf das Update zu 4.4 zu warten und zu hoffen, dass dann alles besser wird, gefällt mir nicht so richtig, da das bedeuten würde,, dass ich mein Telefon mindestens einen Monat nicht richtig nutzen kann. Gibt es evtl. auch Workarounds was die Probleme mit WLAN/UMTS Verbindung betrifft?

Vielen Dank für eure Hilfe!