try this http://www.z-a-recovery.com it will cost though

the demo will recover four directories at a time, then you must rescan to get another four. hopefully you don't have everything in millions...