I had the same issue with my Navigator, so you're not at all alone
I've been trying to hunt down the QuickGPS as well, I used one before... but it did me no good on my p4000 until I loaded the custom rom.
I doubt that they'll be quick on the 6.5 rom. I just don't think we're that lucky... one can hope though.
I may be taking mine back to Best Buy if I can't get some consistency, though. For example I tried in the office again today and got a lock of 7, whem I'm about 20 feet away from an outside wall in about 30 seconds, but earlier it took me starting/stopping/starting the GPS signal on Google Maps about 4 times.