I tried the Bristlecone painted shader, but TG crashed as soon as I hit wireframe, so I replaced with a simpler tree. The principle is very simple; take a painted shader, make the brush as small as is needed (just as Jochen said), place a plane at the place of where you want your paintwork to appear, but don't forget to adjust the painted shader orientation, in this case Z (so, facing North).
Pause, paint, disable plane, and then inside the tree nodes, add another surface layer between parts shader and default shader, and blend this by the painted shader. Or attach the painted shader to color input or whatever of the default shader. There are other possibilities of course. No need for another parts shader.
Hope you can figure it out now.