Pues yo discrepo, me parece una pregunta bastante lógica y no me ha parecido que se responda en ningún sitio...
O eso o he entendido mal la pregunta.
Cualquier actualizacion de firmware FORMATEA la PSP antes de actualizar, por lo que el recovery desaparece.
La única excepcion son algunas actualizaciones de los custom firmware de Dark_Alex 271SE y 3.0xOE, que simplemente cambia algun archivo.
Actualmente la actualización a 3.03OE-C hace el formateo, por lo que tener o no tener recovery es indiferente. Si la cagas la cagas.