What are the headstones made from - marble, slate, sandstone, limestone?
Using the wrong cleaning material may eliminate any residual lettering. Do you have any idea of whether the original inscriptions painted on, etched using acid or carved in?
You might be better of engaging the services of a monumental sculptor to have a look and avoid further damage.