Hola GM, mira, de lo que yo he podido comprobar, habiendo colgado una carpeta con todo iconos "propios" en un site propio (digo ésto ya que no eran iconos cogidos de webs ajenas y tal, que quizá funcione bien tmb), en local trabajé directamente con dichos iconos e introduciendo urls completas de cada; al comprimir el .kml a .kmz y subirlo se visualizaban peeeroo: pixelados, con una parte no nítida, deformados, no mucho pero así era.
De modo que he optado por tirar de los genéricos de Google y a correr -de momento jeje-.
Los arch. -kml no guardan las imágenes pero al ser comprimidos en .kmz, este último si lo hace (ésto para fotos en las "Placemarks", por ej., esas imágenes; para los iconos:tirar de url => no tengo ni idea si se pueden incluir desde local, supongo que si)