I've heard using a program like "DeepPaint" can fix those problems (but then you'd have to create new UV maps too, I think). Not necessarily ... Deep Paint 3D will also use the existing UV mapping. The only difference is that you paint directly on the 3D model, and then can switch to a 2d view, to paint your textures. It costs a bit though. 8-)