You need the good stuff, either Peebo or Jacquard. Why? Because they are higher quality and will work better with stencils.
If you can find someone with a Cricut, It's worth paying them to make those stencils for you (one per paint color) OR they might be able to cut those designs in the iron on vinyl which would be even prettier finished product.
If that's just not an option, I strongly recommend the wax paper stencil method. I've used it myself on very detailed stencils and it does work beautifully. The cutting though is exhausting.