Don't worry, you don't have to recreate the shot, at least not when you have a program that can do it for you.
WebInpaint is a web application that you can use to eliminate unwanted elements from your photos. You can do it right from your browser.
You just need to upload the photo you'd like to edit and use your mouse to select the areas you'd like to disappear. The image is then processed and you can see the results. If you're not satisfied, you can continue to work on the photo to improve it more.
Once you've achieved a satisfactory result, WebInpaint allows you to download the fixed image.