If you can get a hold of some black basalt, that might help solve your problem. Here in the west it is used frequently because it is very hard, and when crushed, it locks together.