Try heating them up till they are cherry red, just the bolt though. The expansion and contraction may break the bond. Then flood them with Kroil or other good penetrating oil after they cool. Drilling should be your last resort.
You could also try welding a larger nut on to the existing bolt but like the fella said... you gotta' be careful not to bust the cage nut loose.
