then we would fly out to sea, and then descend, hoping to come out the bottom layer before we hit water
I would not recommend this, even to an IR rated pilot unless you have a radalt and radar. Even with these items, the MSA is 1500'. If there is any hint of fog, you will not see the surface until maybe 80 feet and even then it will not be easy to see the water.
With no other options and complete cloud cover what would you do though? Surely it's better to descend to the sea which is at least a roughly predictable height rather than chancing it over land?
- Michael