Definately don't force the issue. If in a week, you can still not get them out, take it to a professional with the STRICT instruction not to force them loose. Sounds like the last time the plugs were changed, there was no anti-seize on the threads.

Kharma is very real and she is one mean b!tch.