Heikki,
I posted a query about the incomplete display of the KML layer over on the google maps forums, and got a response that it's a known issue.
It appears that it's a manifestation of an issue with server-side rendering within google's functionality.
I asked whether it's possible to force client-side rendering instead of allowing the google api to send it off to the server for rendering, and, essentially, I got pointed towards this site, which offers what could be termed a predecessor to the now available kml markup support.
essentially it's a 3rd party javascript library (well, multiple versions, in fact) that seem to totally do the drawing on the client.
I wonder if you could look into this as an option?
not perhaps so much as to completely replace / supplant the google supported (well, ahem, perhaps not) kml layer functionality, but, it could sit along side or be made available as an option so that users can choose which one gets used.
all the best,
peter