I would try with Photoshop first what do you think of this?
http://www.photography.ca/Forums/mem.../337-moose.jpg
OK low res but with clone tool and crop tool you can fill in gaps enough although it is all a matter of taste and you could well prefer the original?