wenn ich die Frage richtig verstanden habe ist weniger die Konvertierung ein Problem, sondern das erzeugen der kml Datei mit diesem "&output=kml" Trick, an dieser Stelle wird meines Wissens nach nur noch "&output=json" unterstützt, das kann man schon auch verwenden, muss sich dann halt mit org.json.JSONObject als parser rumschlagen dann den export bespielsweise mit JAK, also Java API for KML machen.

Die einfachere Methode dürfte aber sein:

(1) Route erstellen wie gehabt, Start, Ziel, Zwischenstationen, Route mit der Maus wie ein Gummiband verändern, also wie bisher.
(2) in der linken Spalte unten den link >>Unter "Meine Karten" speichern<< klicken und damit zu einer privaten Sammlung an Karten/Routen/Ortsmarken etc hinzufügen.
(3) in dieser Sammlung "Meine Karten" gibt es dann zu jeder dort gespeicherten Karten einen direkten kml-download link.

Gruß Andi