Да, рекавери можно загрузить при неполной загрузке, как и плагины.
Его можно и переписать без проблем, добавив свой код или даже в VLF.
Но это будет другое, как отдельный файл и отдельное окно, но не встроенное в XMB.
А чтобы встроить Рекавери в XMB, надо будет править vshmain.prx и paf.prx, которые и отвечают за меню XMB.
Кроме того, еще нужно будет править topmenu_plugin.rco и topmenu_icon.rco.
Кто возьмётся переписать заново эти 4 файла, как минимум, не имея исходников?
Правда я видел какую-то утилиту (забыл уже название), которая действительно встраивает пункт в меню "Настройки".