Removing an Object from a Picture

I am trying to remove a building from a picture using the Generative Fill, Patch and Clone Stamp tools, as seen in the images below.

Below is the selection of the object I want to remove:

When I use Generative Fill and instruct it to replace the building with "blue sky" thisis the best result:

When I use the Patch Tool I get this result which trying to partch from the right side of the tall tower:

I also tried the Clone Stamp by sampling the sky to the right of the builidng but it was not very satisfying either:

What is the best tool to use for this type of editing?

Thanks!