Pack em in big ziplocks, squeeze the air out, and bury them in ice.
When you check with the cleaners you may be able to get more skins from other fish they are cleaning.
Lot of the guys down on the coast here just flip the skins back into the water.
A cold beer or a few bucks could net you a bunch of skins.
-gus