How to tidily restore a sandstone fireplace
Cut back the plaster evenly and use a fancy stone trim piece. You can use a tile saw to miter the corners, use paintable caulk where the plaster meets the trim, to hide irregularities. Use construction adhesive, or silicone, or tile mortar, to adhere the trim to the sandstone. Your biggest job will be cleaning up the sandstone and brick.