Will your machine do a serpentine stitch for you?
I tried that by hand once, thinking how hard can it be, and the results were awful. But a lot of machines have it as an option.
I think you're covered on this either way. If you go with straight stitching and it isn't very straight, you can always consider that a "design element" that has it looking more like a fire.
hugs,
charlotte