Truly,  if no contract was on paper,  then no legal right by the artists.  there has to be the basis of law,  an offer is made and an acceptance of offer on the other side.  If an artists doesn't own your property then the owner owns the property.  other point is that painting on buildings deteriorate from the UV of the sun.  This deterioration has to be the point of painting over any public art.