W8 Reset Feature

I recently bought a new lenovo laptop that came preloaded with windows 7. I purchased the discounted upgrade to windows 8 pro and installed it while keeping my files/programs because it was so new (wasn't worried about carrying over junk and I had already installed a couple of large games). However, even after removing incompatible programs before the upgrade, I am still getting some errors. I believe they are related to lenovo software that was not detected as incompatible during the upgrade. There are also some weird issues with the live tiles disappearing/not updating.

Will using the "Reset" feature perform a true clean install of windows 8 (removing all lenovo software etc.) or does this feature still leave traces of old programs? I assume the most ideal path would be a full format of my HDD, but I don't have any media to reinstall the OS and would love to save myself the hassle of burning an iso etc.

If the reset feature is just as clean, I would like to do that to see if it gets rid of some of the problems I am having.

Thanks for any help.

Edit: I see now that I need an actual windows 8 disc to perform the reset. I didn't order one as part of the upgrade--am I out of luck?