In my humble opinion Joe, you need to clean them as best as you can first; now I'm sure you know this. The reason you got so many cleaning tips.
I use a DMT 325 on most all my stones to bring them back to life.
The yellow has some serious "digs" on the edges; I would go rougher that 600 to smooth it . Depending on it's size I might have it re-cut.