Personally, I would do as jsprogg suggested. Because, really, how close are people going to get to this thing when you display the final? I would imagine most of the shots you use would show the full body, right? In that case, planar mapping each major side is very valid. Yeah, it'll be stretching in a lot of small crevaces. But if people can't see it, then that really doesn't matter.

Good luck.