The key is to use something strong enough to remove the stain, but not something so strong that it will damage the wood beneath.
Get them to sing a different tune by cleaning them with toothpaste. See how a piano can work as a hiding space. Ever seen a ...