Well I tell you the most cost effective way
Format .
Install a Linux OS like FEDORA , ( which is freely available ) . It is as much user friendly as Windows .
Copy All of Your Music Into your computer .

Download tools for your audio and video requirements . Many are available for free .

---------------

About the recovery disk . Try running it when your computer is on . There should be an application named setup / autorun , something like those names .