have you checked officeworks at all? they have a lot of printing paper in packs of 25 or so.
i may have some scroll paper (so looks like a printed scroll) - i can post a couple of sheets to you if i can find them
not christmas as such, but still nice

i know i have both grey and aged brown parchment-ish payment that you could print a scroll or traditional christmas picture on as well - let me know if i can help (it might actually prompt me to do a reply from Santa for the poppet too!)