Yeah, in the case of that image, just about the only thing you can do is use the clone tool.

Remember to keep your clone brush small, and set a new clone source (alt-click) often.