I don't think it would hurt to spray some PB Blaster or Liquid Wrench around the spark plugs first and let it sit for a while. Also don't try to remove them until the engine is stone cold. Check with a GOOD parts store like NAPA and see if they maybe have a special socket for the V8 plugs. That said, they might come out with no problems. I did them on the 4.6L Mecury my uncle has, it has conventional plugs, and it was a slam dunk.
The main issue I have with changing spark plugs is getting the boots off without breaking them because the arthritis in my hands is getting worse and I just don't have a lot of grip strength any more. Upside, new plug wires are a lot cheaper than they used to be.