Hi Andy,
I haven't used anything else for a while except the AutoGlym shampoo as I find it removes shoe polish and other scuffs best for me. Quick once over with the nailbrush and it's off.
Apart from covering the doorbins with polythene though I can't think of any other way to stop children from accidentally marking them again. Apart from amputation, which they may object to.