F3G,
I think that's the key: some kind of distinction between sea and air, even if not straight ahead. I prefer flying lower in these situations. Not infrequently, I go cross-channel in company with other aircraft, so flying lower is not such a problem. On a hazy day, I think you can almost always go low enough to gain texture on the sea's surface, can't you?
QDM