I don't know about Australia but in Russia they don't ask you what you want. Such markings exist to warn others and there is usually a death penalty for removing/defacing one.
Yeah in Australia the markings of a spider or "rock spider" are usually inflicted upon paedophiles forcefully. I'm not sure of the penalty but as a subgroup of criminals within Australian jails paedophiles have been known to have a hard time.