As a side note... this is how "stone washed jeans" are made. Ha! There is a stone supplier in Colorado who specializes in different grades of stones for tumbling fabrics and other applications.
Probably any of the larger metal tumbling media would work well. Maybe too expensive?