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.