You can print the paper onto white cardstock, and then cut it with your cutting machine like Cricut.
I hope this gives you some ideas on how to create some scrapbook paper of your own when you just can't find what you need online or in your saved files.
ONE NOTE: the scrapbook paper saved in the file had a white border at the bottom with the name of the web site. In My Memories it didn't work well when I tried to create a picture frame or shape with the paper, as the white area showed in my creation. I would use GIMP or Inkscape or any image editing software package to remove the white area before trying to use in My Memories.