I have tried the grafitti remover from bunnings but required several applications and a lot of scrubbing along with a pressure washer to remove some spray paint.
Areogard the mozzie spray I tried at work when I heared about it, and it dissolved old spray paint from a steel cupboard. You might...