Maya has 3d paint. Do a quick automated UV, so you can paint now, and redo the UVs if the model is stretched out. But your model is probably pretty close already, so there won't be much stretching at this point, so you can probably make semi-final UVs. Same thing with Mudbox. Anyhow, Polypaint in ZBrush is pretty decent.…