yep, that's the downside of 100k iridium / platinum plugs, the boots and the plugs themselves are frozen in place when it's time to change them. I was quite worried I'd tear the threads in the aluminum heads, when I changed my plugs. Ironically I put anti-seize on the new plugs, but I'll likely never need to change them again. I'm only putting about 6k mi/yr on my Sub.
When I recently did the timing belt replacement on my neighbor's Tundra I had the same concern, they'd never been out as far as he knew, at 140k+ mi. They bound up as soon as I started turning them out. So I worked them back and forth a 1.4 turn or more, shot some penetrating oil down there to get into the threads. Problem is you get some carbon buildup on the protruding end of the plug and that carbon immediately jams in the plug threads. Really concerned about galling / damaging the threads in the aluminum head. So it was slow tedious work, working the oil into the threads and turning that carbon into mud so I could clear things out.