How to extend an Image from side to side softening the hard edge of image

[Ofnuts]

Making a selection and using the resynthesizer plugin, I get something like this:

   

I think what really counts here is the width of the sampling of the surroundings.

One problem is that the generated structure is fairly random, so on one hand it will not look too pasted in but
on the it may change too fast.