On the subject of 'cats, many ways to skin' --
Don's method is a good one. I have also yanked them out using a pair of dikes (the pliers, not ladies in comfortable shoes) by putting the flat side of the dikes against the shaft and gripping the key, then prying.
If all that fails to move it, sometimes you can tap it with a drift or punch on one end that is sticking up and cause it to rock in the keyway and loosen enough to return to the other methods.
I guess you realize all these approaches guarantee that you're going to need a new key.