You are correct that System Restore may cause you to have to reinstall your recently added programs. Here's one possible alternative:
Restore Previous Versions of a File or Folder
1 - Click your Start button, then right-click the "All Programs" link at the bottom. Choose "Open All users".
2 - In the window that opens, right-click the Programs folder and choose "Restore Previous Versions". The Properties window may take a moment to load in all the available old copies of that folder. Cool Fact: These previous versions come from the same place as System Restore backups, except these let you restore individual files instead of your entire system :)
3 - Click a old version of the file from a date when you know the Accessories folder was still there, then click "open" and look around. From there you can right-click the backup copy of Accessories, and paste it into your actual Programs folder (that you opened in step 1).
Hope this helps.
If this solves your issue, click the 'Propose as Answer' link below, and vote as helpful by clicking the green triangle to the lelft. Thanks!