I like to use Super Clean, the engine degreaser. Let them soak for about 24 hours and then scrub. I save my old Sonicare toothbrush heads and let those do the hard work.