In Deep Paint are you using the projection mode? In the regular mode (non-projection) it is still a nightmare, but in projection mode it is quite a bit easier. You'll still have to be very patient, but sometimes in projection mode when you get it close you can use a smudge tool on the seam to even things up a bit.