this may or may not be of any help. but, i would take one of your protectors out and go shopping with it at your local stores. check michaels or any other craft store you may have.
you could also look online at scrapbook.com or some other online places.
but i do not that they come in different styles, and i have some (granted from earlier years) that are smaller than a true 12x12.
close to my heart also has some. and i am pretty sure creative memories has them.
you can type in your search, scrapbook page protectors and check them out. good luck and hope you find what you want.
i ordered extras from scrapbook.com and they are different than what i had, but i am really not that picky, so i used them.
i have the 2007 album i bought when i was down there. i too need to find some protectors.