If I understand you correctly, I think Hexagon 2 might be worth checking out for you. I personally have had some issues with it, but I think that's more related to general display problems with this computer(I can't mess with any of that because it's not my computer, I need a job already). It basically has a paint on texture feature after you've UV Mapped. There are some nice videos over at Daz demonstrating Hex's features.
http://www.daz3d.com/i.x/software/hexagon/-/?
^The creature and street corner show off what I'm talking about fairly well.