Nitric acid would speed things along. 40% hydrogen peroxide from the beauty supply might work. I don't think either would damage the stone do to the high silica content.

Trapped stuff is just the...