I decided to do a rough record of the workflow I use to paint my models. It’s probably not the best way of doing things but it works alright for me :).
Make the basic model and unwrap it. Make sure there are no overlapping UVs, then take it to Zbrush.
Subdivide the model until you have a good number of polygons to work with for polypaint.