"It's something that I hold very dearly to my heart being a returned serviceman and to do something like that, especially with 100 years of Anzac coming up as well."
Mr McLean has been trying to get the graffiti removed from the memorial.
"(It's written in) big, wide, thick, black text and it's soaked into the actual stone," he said.
"I've (even) had a stone mason look at it (and) he's come up with a few other ideas but there's no way to fix it before Anzac Day."
According to The Illawarra Mercury, punk band Scab Eater played at Corrimal Hotel on Friday night.
Police are hoping CCTV footage will help find the culprits.
Mr McLean says the incident won't stop people from attending Anzac Day commemorations.
-AAP