TL;DR solution: Keep wifi on/enabled for better GPS tracking; restart phone of getting "GPS signal not found" issue
Hm, well I've tried keeping my wifi on over my 4-hour journey today, and my GPS was A LOT more accurate and consistent than without it on, so I can confirm that this DOES work...