Have you tried KMZ files? (They are just KML files inside a ZIP file)
If they are still too big,
1) you could try stripping whitespace out of the KML file (but
compressed not going to make a huge difference)
2) might be able to further decrease the size by using common Style's
for features, and possibly use BalloonStyle's to create templates for
info windows (if there is a repetitive 'layout' to each balloon. )
3) reduce the number of decimal places on coordinates, 6 dp should be
ample - accuracy of less than a foot.
but knowing which or other techniques are applicable would need to see
the data and files.