I think the biggest problem with the GPS (in)accuracy, is that the altitude measurements are way off. On pretty much all my runs, it says that I have run several hundred meters in altitude meters alone. This would explain why the Leikr distance is always longer than the "real" distance (at least according to my tests).
So, two suggestions (both of which I think should be followed):
1. The ability to turn altitude measurement off.
2. Improvement of the altitude measurement.