I don't think it's only because of the coulds. Have you already see the ocean? Since the medieval times, that everything disappears in there. So it's a bit awkward if the only reasons are clouds, right?
Imagining that out of nowhere some boats were disappearing due to the storms, their remains were in the oceans, weren't they?
So why nothing shows up? I think the mystery has not yet been fully revealed.