Did you make the surface paintable?
If not, search for "Making Paintable" in the help menu and apply this command to the mesh.
Did you try any 3D Paint tool simply on the empty space?