Using the recovery CD's generally is enough. But be sure that it doesn't save all your old data in something like a 'old-xxx' folder. Nothing beats Windows Explorer or My Computer to check that.
The program you used doesn't wipe your disk, nor delete your data. It just optimizes (or so it says) the way you use that data. So that certainly is enough.
Kees

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic