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). Like karen1573 said... spend time. Use layers in your paint program and experiment. Not much else you can do.