I have never used Geo::Coder::Google but I recall you can draw routes on Google maps by using overlays, see "Polylines".

Cheers

Harry