Si estás en 3.41 el proceso es el que te han dicho (instalar 3.55 oficial, actualizar a CFW 3.55, y actualizar a CFW 4.21/4.25)
Eso si, asegurate que el modelo de consola que tienes no es brickeable (a no ser que tengas un plan B en caso de brickeo). Con las FAT parece que no hay mucho problema, pero con algunos modelos de SLIM si. Los modelos más conflictivos de SLIM son CECH-2501A, 2501B, 2504A y 2504B, pero puede haber más.
Yo tengo una CECH-2504B con CFW 3.41 Hermes, y hasta que no se investige un poco más el tema no voy a arriesgarme.