Put something in your shed that sucks moisture out of the air. Maybe some charcoal??
Good point--I guess a plastic shed would tend to hold in moisture more than wooden walls do. Check at your home improvement store for the stuff that's used to soak up moisture in closets, etc.