You are quite correct in your assessment. The subfolder and its files are only on the laptop hard drive, and even that is not certain because some or all clusters that the subfolder and its images occupied, might have been overwritten since the deletion.
When you deleted the "Canada" subfolder on your laptop, then folder directory was modified by Windows to show that the subfolder had been deleted, and then Windows marked the clusters occupied by the images in that subfolder as "free" for use for other storage.
Over time, those clusters would have been assigned to store other programs and data. Recuva, and programs like it, work by finding the deleted folder name, which is not really deleted until overwritten by another folder name - it just has a special character as its first character to tell Windows that it has been deleted. Recovery programs "undelete" the folder name and then go looking for the subfolder files entries, if it has not been deleted and overwritten, and from there to the starting cluster pointed to by each "deleted" file listed, and try to reassemble the cluster chain that makes up each individual file.
That is why it is so important, when doing a deleted file/folder recovery, to always recover to another drive, to avoid having your attempted recovery files overwrite the originals. The longer the computer is in use after a deletion, the lower the odds of a successful recovery.
Once again, sorry to be the bearer of bad news. You should always have at least one copy of your important data; or, better yet, a system image (backup) of everything. If you only have one copy, you don't have a "copy", you have only the original. Personally I image my computers weekly, and always four images on hand on an external hard drive. Data files are also copied weekly to a big flash drive as well, stored "off-site". One can never have too many backups.
Have a great day.