I'm big on straight stitching. I hand-qullt, and straight stitching is much easier, BUT I also don't want meandering or fancy scrolls detracting from the fabric or design.
Your fabric tells a story. I would straight stitch it. Probably 3" or 4" squares.