Might have better luck with silicon carbide bits that run 9-9.5 on the mohs hardness scale working with stuff that is that hard.

Widget supply (www.widgetsupply.com) has a bunch, are you using a...