I always stitch 1/8" around any edge whether it be a block or border that has a lot of seams ending there. It holds everything together and the stitching is hidden in the seam allowance.
As for paper I use inexpensive newsprint that I get off Amazon but it is available other places as well.