I think you should be able to do this using a KML file which contains Network Links to your KMZ files.
The nice thing about the Network Links is that it doesn't have to be KMZ files it can be a script or feed that outputs a KMZ/KML file. There is a demo of how to do this here under the section Generating a Random Placemark
Basically you create a KML file ...
Seeing that there's no convinient way of doing this provided by Google, I've created a tiny online app for export of your starred locations to KML: http://gexport.somee.com/
It's very primitive, but it does the job.