Il recovery mode è parte del bios UEFI, carica da bios e deve funzionare sempre a meno che non sia stato manomesso o moddato o rotto in qualche modo. L'hardisk non c'entra nulla, forse può dargli fastidio ma non saprei. In ogni caso estrai il disco rigido, mettilo in un PC e cancellalo con uno dei tanti tools per fare l'erase, poi ce lo rinfili.
https://eraser.heidi.ie/download/
Se anche così non funziona presumo che lo puoi buttare via.
--edit--
https://www.youtube.com/watch?v=3lAPBya2414