Remember to tell them to use a new trap also. That's the little disc they swab your machine and other peoples shoes with. They reuse them several times.
I just write that on a sticky note and leave it on the machine. At my home airport I'm usually pretty far from my machine when they remove it from the belt.