Default GPS stinks at getting and holding lock

I have VZ HTC One Max with basebase running stock ROM rooted with S-OFF. As the title says my GPS stinks. It has a hard time locking on...always. After it locks on it'll lose signal even on clear days. I have GPS toolbox but that doesn't seem to help the situation. Is there a new baseband that might help me or any other tips that I've missed. I found this page but it doesn't have any links so I don't know where to look for new radios.