I had a New De Luxe head that I wanted to put on my UFO handle, but there was a good deal of old dried soap scum even after a good scrubbing with a toothbrush. I used a flosser / pick. The floss got right between the teeth and scraped the old soap away, and the pick is good for getting any more difficult bits. You can get a big bag of these at most dollar stores.