I'm not an expert but if you get hold of UVmapper from the freestuff you can make a new texture map then recolor it with that, that's the best way I can think of to fix the problem, hope this helps mate :)