I wonder what the probability of hitting birds/ships/big waves would be on an extended ocean crossing? I'd have thought pretty high. Not to mention being right in all the weather.
I'm not sure about the efficiency side of it either, considering you can go twice as far at FL400 as you can at sea level in the same airframe. The gains from ground effect would have to be substantial (= very close to the surface) to better that...