I have a set of Craftsman bolt extractors that are spiral hex that grab a rounded head as you turn it to loosen it. They might work on rusted heads. Here's a link to various similar extractors.
LinkIf you want to try a metric socket, I would try a 14 mm first, as 13 is REALLY close to 1/2 inch (0.512"). 14mm is 0.5512" while 9/16 is 0.5625". Whatever you try would definitely have to be 6-point rather than 12 point.