could you store them upside down outside? at least the water wouldn't tend to pool in the hulls... but still may have the freeze/thaw issue...

Tell you what... just send your boat to me in the winter. It never freezes in Naples.