Well, if you want to be able to reskin and make multiple variation, yes, I'm afraid it won't be possible that way.
You will have to play around with the UVMap. I can't think of any good tutorials for that right now, but I'll see what I can come up with.