Certo, concordo... ma bisogna anche distinguere tra murales fatti legalmente e fatti senza permesso!
Io sono favorevole a concedere certi muri per le loro attività (che diverebbero legali); molti muri desolati potranno risultare anche più belli e il tutto "alla luce del sole"... ma per il resto.. tolleranza zero!
Aumentare pene e/o vigilanza è senza dubbio una soluzione, la sensibilizzazione nelle scuole deve partire dalle elementari, perché già dalle medie.. non li si sensibilizza più e le famiglie? Purtroppo conosco casi in cui i genitori sono fortemente contrari.. ma non ormai hanno tale mentalità e basta!

Io suggerirei un campagna di sensibiizzazione con protagonista 1 o 2 dei loro "punti di riferimento" (personaggi che emulano), dove lo stesso fa capire chiaramente come sia STUPIDO imbrattare muri così e non fa "fighi" (scusatemi il termine).. non so se mi sono spiegato bene.
Potrebbe essere una del tipo "Se scrivi sui muri della tua città, non sei un vero writters, ma solo un imbrattatore!", chiaramente detto da punti di riferimento loro, come possono essere Ronaldo o Del Piero nel calcio...