Most large metropolitan areas already have "Vandal Police" who track serious vandals. Has been going on for decades, if they grab a big name (sometimes spanning multiple metros) they can pin them for hundreds of crimes resulting in six figure fines or large stints of jail time. These are usually people not painting murals though.