My vote goes to this too.
You should be able to choose which route you're running BEFORE you start your run. If the GPS loses signal for any length of time then it should assume that you followed your pre-determined route then, and not just stick a straight line in from the point at which signal was lost.
