Securing hand rail in sandstone

Front steps are original sandstone block. The anchors securing the cast metal hand rail have long since rusted out. How do I go about safely reattaching the handrail without cracking the steps?