Things are now looking much better underground, big thanks to those that have removed the lions share of the graffiti. There's still a few bits that need attention but nothing on the same scale.
I managed to remove/obliterate half a dozen or so markings today. B&Q have a product in a spray can for removing graffiti, I might give that a go next time, or Roy's bitter lemon.