Tak jsem recovery spustil přes Alt + F10 a vypadá to, že tento recovery mód nevyžaduje ty zálohovací CD.