Not an overly difficult job to do.
patient and methodical will win the day
OTOH if the other block is good
1) try to drill the broken bolts out using left hand drills,
It is amazing how many times the 3rd of 4th stepped increase will free the bolt and screw it out
2) rectangular easy outs, they work so much better than the spiral ones.
I buy cheap masionary drills from the supermarket.
Regrind the carbide tip to a flat chisel point on the leading edge.
You now have a hard steel drill for a few pennies.
3) start the hole with a Dremel tool and the smallest round burr cause you can adjust it if like me the punch is always way off center.
When you have it where you want use a LATHE centre drill to start the hole.
Every ( not so ) handy man should have a set of centre drills.
It saves breaking all of those 1/16" , 3/32", 7/64" & 1/8" bits we unsuccessfully use to start holes with.