Oven cleaner, soaking in Simple Green or Awesome, or ultra-sonic cleaner.

Soaking and Ultrasound works. I have soaked some hard novaculites for over a year, they all come out clean.

Lapping...