Desde mis (des)conocimientos me permito aconsejarte.
Lo que yo haría sería primero impregnarlos bien, pero bien, de desoxidante y dejarlos ablandar el tiempo necesario para que penetre el líquido. A continuacion, por partes, alternandolos, para no dejar la orza (presuponiendo que son los de la orza) suelta, limpiar lo máximo posible el óxido con un cepillo metálico e iras viendo si los hilos de la rosca están más o menos dañados; luego tratar de aflojar las tuercas ayudandose del líquido "aflojatodo" pertinente, dando medias vueltas a aflojar y apretar para ir soltando el óxido y teniendo cuidado de no arrastrar material de los hilos del perno, las tuercas que no te preocupen, son facilmente sustituibles e incluso si no quiere salir facilmente alguna puedes, antes de estropear la rosca del perno, con una radial pequeña cortar la tuerca en vertical, en sentido paralelo al perno y sin llegar a tocar este.
Todo esto hecho de forma alterna, para como dije no dejar suelta la orza, te permitirá valorar si es necesario o no cambiar los perno.
Espero que te sirva de algo este tocho.
