Yo lo hice ayer en mi consola CHECH-2004A de 120GB, la mismita que la tuya, directamente desde 3.41 sin el recovery ni nada, desde el XMB en Actualización del sistema. Y me funciona perfecto.
Pero eso si, lo hice porque podía asumir el riesgo y porque esperé a la noche y vi que en mi modelo no estaba fallando la cosa, si no puedes asumir el riesgo no deberías hacerlo.
Un saludo.
Edito: Por si te interesa, me bajé la actualización ya parcheada de un hilo de psx-scene, comprobé que el MD5 coincidía con el que aparece en el hilo del tutorial de este foro y como asi fue, pues "palante". cogí un pendrive de 2 GB que tengo por ahi, cree la carpeta PS3 y dentro la carpeta UPDATE, y ahi dentro metí el archivo ps3update.pup. Encendí consola, Actualización de Sistema, Actualizar desde medio extraible... y voilá.