I use a permanent marker on mine, and still find that I can scrub it off with one of those sponge scourers with a little neat w/up liquid, plus varying degrees of elbow grease

Eventually, after a few years, the sun starts to degrade the plastic, then they end up in the recycling bin