Muy buenas Polen
Espero que a estas alturas ya esté solucionado el problema
La verdad es que cuando una bujía se queda petrificada, la solución suele ser una b-u-e-n-a llave y la ayuda de un amable "mazas" que la sepa utilizar; es difícil que al sacarla te cargues nada, (no así al ponerla, que debe ser a mano hasta donde sea posible y, como te han dicho, sólo con un moderado apriete).
Lo peor, que se rompa la porcelana; pues nada, se pone otra y en paz, pero no es tan fácil.
Y "la regla" de sacar las bujías de una en una, (que no conocía), probablemente tan solo obedezca a que en motores de varios cilindros es relativamente fácil montar luego los cables cambiados
