...pues con respecto a dibujar la ruta, no es necesario que te la compliques tanto, ni que intentes reinventar la ruerda...puedes usar el servicio Directions que lo encontraras en el API de Google Maps (
https://developers.google.com/maps/d...ections?hl=es-). Luego con respecto a almacenar en un archivo gpx, me parece mas sencillo que generes un XML y que lo cargues en el GPS...