Or just spend the $10 to get a new nut off a replacement unit, and cut/split the old one off.
No fuss, no muss, and perhaps you can even chase the threads (or just wire brush them) and get all the crap out.
Exactly, at this point the original is already damaged, if the original is important I'd try vinegar at this point and try the chemical approach rather than physical.