I was exactly like you. I used CleanROM for a long time. It was exactly what I needed. But I was getting outdated so I started flashing different KK roms.
I recommend SlimKat 4.4. If you search the long thread, there is the gps editing that is suggested above. or you can try this one, a slightly more elaborate version:
But the thing that helped me the most was actually full wipe of internal storage in addition to system wipe, cache, etc. I freed up about 6GB and my GPS started working better.