Having googled and seen a number of hs endeavors I think he is very good. There is no way I would call it vandalism.
How about a compromise: Have him - and other graffiti artists - agree to use paints that are water soluable and are washed away within a week?
That would let them and their fans record the art for posterity.