Using the layer mask is the easiest way. You could use the gradient fill tool to do large sections quickly, but running along the edge with a large soft brush. you can make the blend a bit more random.
here's one I prepared earlier. I like to think it works because the horizon is at the same level.