The KitKat gps issue bugged me for quite a while. I hate it when an "upgrade" turns out to be a "downgrade".
After trying without success to get my device rolled back to pre kit kat mode, and fuming at Virgin Mobile/Sprint, Samsung and Google, I have done several of the workarounds mentioned...