Am I correct in understanding that the armature modifier only works with bone envelope and vertex group, and not with weight painting?
Weight painting, paints Vertex Weights.
Might want to start by parenting with Automatic Weights, then using Weight paint mode to set the weights properly.