In addition to the tissue idea, I require hand washing when I see nose-picking and give a calm reminder about spreading germs and colds. It's a work in progress but DD5's starting to see it as less of a hassle to get a tissue than have to go wash her hands.