How can I make vertex colours into a UV map image?
First, switch to blender render engine temporarily to bake out the vertex colors to an image (I won't go into the details of how to bake as there are tons of tuts out there for that). 



Edit the resulting image in Gimp.



Then setup an image texture in BI and enable bake to vertex color, then bake in "Textures" mode.