Brilliant spike-changing minds think alike! I, too, have used needle nose pliers to back the spike out at times. Also, I use a nail when the little hole is plugged with a small rock. Ever encounter that?
Metal threaded screw-in spikes were never a problem. And they sounded a lot better in the parking lot.
I also have Footjoy shoes and changing the spikes can be a pain in the ass. Usually the little holes where the tool goes in are clogged with dirt, sometimes you can't even find the holes. Once I do find them I use a tee to dig out the dirt to try and use the tools. If that doesn't work I use a pair of needle nose pliers, that always works for the hard ones.
78 today! Everyone canceled due to the cold. It was the wind chill. 8-10 mph made it feel like 33! But I soldiered on. Cart path only, muddy and wet. five over on the front, one over on the back. Had two three putts.