coarse sand bath helps a lot. also the dishes that have a lip on them to stop the sand and feed escaping to other parts of the floor work great.
a lot of the time you can just grasp their toes and gently the toe ball pulls off. i used to soften them by using warm water but it seemed more...