You can get a tap or thread chaser specifically for spark plugs. You use some grease on it so it holds the shavings instead of dumping them in the cylinder. I've done this before to spruce up hard to install plugs because of bad threads.
Exactly what I was just going to say. Thread chaser and lots of grease.
-Via Mobile-