Can I use Vertex paint with volume shaders?
Unfortunately, AFAIK this is not possible currently.

This is because the vertex colors are 2D and can't really be represented in 3D. You'll notice that the same thing happens with image textures.

Instead you could try adding the vertex colors on top the volumetrics with a transparent shader, but I'm not sure this is really what you want.