The best way of storing carrots, subject to water temperature

The shriveled, slightly moldy carrot has been stored in the fridge, the fresher carrot in the bilge. We were happy to store some of our veggies in the hold for longer fresh keeping. However, all is not as it seems. In the Hot Mediterranean summer, veggies are best kept in the fridge (or better, the freezer). The water temperature went up by more than 10 degrees as we went into the Med, and this tipped the balance again.  We will start storing our veggies in the hold again when we are back in the Atlantic.