That looks awesome, well done! It's very addictive once you get the hang of it. :-)
I use normal printer paper too, we don't get vellum here. I use a tiny stitch as well, and backstitch a couple at the beginning and end. I have tried folding the paper before removing it, and it definitely helps, but I find it just as easy to not fold.