I haven't seen a paper pieced braid pattern. Have you tried making it without paper? They are very easy to do. Try a sample with some scraps before you dive into your jelly roll.
I do suggest starching the fabric though. When you trim them, you're dealing with biased edges.