Hello,
I've used a few things succesfully for this operation, lemme list in chronological order:
1. regular hard rock I picked up besides a river here, I cut that one in half with a diamond disc for concrete, and rubbed the other stone clean with the flat side. Works pretty easy, simple and fast. Make sure you cut the stone FLAT in half, and bump will result in a groove in you stone.
2. A synthetic carbasil coarse stone, also an oil stone, but much coarser, double sided and grey. They use them a lot over here for sharpening of HSS tools since it's pretty hard and open bonded. I just oil both stones, and rub the carbasil stone up and down over my clogged stone. Depending on how clogged your stone is, it will be cleaned in no time, and with a little more effort flattened.
3. Special ceramic stone made for this purpose, with wide grooves.. flattens a stone easy and cleans it like new.
4. grinding belt for stone... be carefull, you can ruin you flat surface this way easy.
hope this helps a bit.