That pattern would look nice in felted wool (with a neutral batik in the background). Felt is nice to work with because you can just do a simple blanket stitch & don't have to worry about turned edges or fraying or anything.
Good luck finding the other pattern. Sounds like a fun quilt you have in the works!