I paint before smoothing, less to do. YOu can then either just smooth the mesh, use a wrap deformer to drive a high poly mesh, or use the transfer weights tool.