Ich kann Dir schonmal sagen, dass das mit Googles Software (Navigation,Naps,Tracks) nicht geht. Bin aber genauso wie Du an einer derartigen Lösung interessiert.
Vielleicht hilft dir dieser Link. Der erste Verweis besagte, OruxMaps wäre möglicher Kandidat.