I switched from centre-weighted to spot (I don't usually use multi-point/evaluative), and I am getting better results by metering off the land areas alone. I will try some with the histogram (it's a bit slow on the Leica) to pin down what the issue is.
Thanks for all the comments.