Oh well, it seems the solution is just two miles away.
There's a well established wrapping business offering to cover these for £100 (minimum charge) and it will only take a couple of hours.
Vinyl is arguably better than paint too as it won't chip, so all good. I'll report back next week.
