I sketched out and constructed a palm plant motif in Illustrator, then reversed a copy of it to make the most of the painted papers.
Here are my first cuts of the pattern from two of the painted papers, flung onto the wall. I was working against the losing of the light (because hey, Game of Thrones). They will work splendidly as a middle background layer, when arranged.
Still undecided how I will stick them down.
It took me a couple of cuts to get it right, but here is what a (partial) painted paper looks like after four passes of cutting. Still plenty of material for hand cutting parts available.