carry...coals...Newcastle

I've thought about this some more, and you're all quite right and I'm wrong

The original construction was definitely "carrying coals to Newcastle", meaning a pointless effort.

The salesmanship ones are "selling snow to the Eskimos" and "selling sand to the Arabs", and are pretty universal anyway.