Removing Powerlines?

[stoogest]

Hi all,

Here's a photo I'm working on at the moment.

Obviously the powerlines are a little distracting. Can anyone suggest a PS technique that can help me get rid of the lines?

I've tried cloning with a low flow % but the random shading of the clouds makes it difficult to get a result that isn't 'natural'.

Cheers!
Andrew.