The bolt method worked a treat. It wasn't even particularly difficult, I put the bolt through the hole with a stack of washers either side, then tightened the nut inside the bb shell with a socket on the inside and an adjustable outside. Once tight I thought I would give it a good push with the adjustable to make sure that everything had bound to the cup and wasn't going to slip, and the cup just turned. I think what this highlights is that the shallow flats just don't offer enough purchase.
One thing though. The nut is now so tight on the bolt that I can't undo it! Good job I was replacing the cup anyway.