Sorry, this is rubbish. Or Crimewatch wouldn't have made it past the planning stage.
AND... this is a criminal damage worth less than £5k. Triable only in the Magistrates' Court. Magistrates are deemed to be professional judges, fair, and immune to prejudice. That's weapons grade dung, of course, but the issue here isn't prejudicing a trial but that the cops wont know where to start and aren't going to commit resources to a door to door or an observation post in the OP's residential car park for a keyed car. Rightly, no?
OP on the other hand can set up all sorts of subterfuge to keep eyes on his car park, sitting out in a hide at night, setting up elaborate CCTV, until the neighbours complain and Plod DOES come around to tell him to knock it off.
@Rich Tea , I know just how you must feel. It's new, its perfect, and some knob just wants to spoil it for you. If you know who it is, make a money claim. Sounds like the video gets you over the threshold in the small claims court (that it was more likely than not that it was him). If not... get the best respray you can and forget about it