Annnnd there's the inherent downside of having fans that are aptly titled "hooligans". They will literally kill on behalf of their soccer club, but if their soccer club happens to get in their way while they are doing so they don't have the emotional stability/sobriety to keep them from getting caught up in the crossfire. Without being present for this act of vandalism I can confidently say there was about .3 seconds of investigative research that went in to identifying the target as Middlesbrough's bus. By that, I mean that one guy - who I like to imagine was carrying a lit torch for dramatic effect - was stumbling around where he thought the opponent's mode of transportation might be, screamed "THERE!", and the damage was already half done before any accomplices could even mutter "...but, are you sure?".
I don't even think that Crystal Palace can be upset that their organization has to shell out a bunch of dough to get their wheels touched up, because it's a sign that their support section is in mid-season form. Hell, if I were them I might save the £40k and leave it as is. Imagine the intimidation factor of traveling into a rival city with your team name angrily scribed across the side of your coach? You don't have to watch too many movies that are set on the the bad side of town to know that the team that rolls around on the graffiti covered Greyhound is not to be fucked with. Might not be the most professional look in the world, but it is the most bad ass. Plus, embracing your fans' misguided disorderly conduct is 100x times easier than explaining it or paying for it.