Call eacochem, see what they suggest. That's their product, right?
Try this stuff:
Concrete Restoration & Cleaning I've never used it, andd who knows what will happen to the limestone.
This stuff is supposedly safe on paint, brass, glass, etc:
Cement Remover
Drastic times call for drastic measures, good luck.