@LordWoolamaloo this is a conversation I had with the owner of the shop in the Cowgate, which sells specialist graffiti paint.
I also spoke to one of the “artists” on Gilmore Park. A very pleasant young man; he said he used to do the same in Inverness, but he stopped because there was no point as the council removed it immediately.
So that’s the solution - immediate removal.