Unless you have space issues, I would recommend letting the Cyberlink Application manager decide where to put the software and the templates. That is the most easy and secure way of working. If you have a space issue on your system disk (usually C: ), I would recommend looking for a larger C:-drive, since you are reorganizing your PC as it is.
And I would never “install” install programs on a freshly installed Windows computer by running a restore. That will not work, or not work in the end. Use the normal installation procedures.
To storage of your video and image files is, I think a personal matter. It depends a bit how much you have and how (regularly) you use them. Many have to storage done by date. And set some extra flags to identify (special) events. And depending on usage frequency and amount you may want to use (additional) external drives too.
If you done have too much medica files, you may decide to keep them on an internal disk per event or sorted on date. There are programs out there that help you find the files back, and even windows Movies and Photo's can help you with that.
If possible I would avoid using the system drive (C:-disk) for the long-during storage of your media files. This helps you having space for programs, and temporary files (even those generated by PD, like the shadow files), and (downloaded) templates etc.
I would recommend to using internal drives to hold the media files of a project during the editing at least. And also depending on the importance of the project and whether you expect to be reusing and/or reediting the project, I would recommend to pack the project materials when you are done in a separate folder, that can easily be retrieved (even if you put it away on a backup external drive), and you are sure that all project material will be there.