Hi!
I have made some stepps in the right direction (i think) but its a bit slow. GPS TrackMaker can generate a .txt file witch contains the track log uncoded the only problems are the t,d, or sometthing like that just in the front of the cordinates... and there are a lots of them... a complete turist map contains 5000+ pois so selection of routes and cutting out some pois is necessary (GPSTM program will do it).the documentation of Track makers format is right here: http://www.gpstm.com/articles.php . as I can see its a free developped software.
I have even looked at .klm description at wiki and it redirected me to googles page about it. As mutch as I can see it (as lame to programing) it has quite a clear description, but I'm not sure about the law problems.
I can upload or send a sample .txt for track maker.
A good kml map with a FULL tourist map functionality is 38mb for a small region of mountains =) including contour-map.