I've been quite successful in combining embroidery with quilting. I say go for it, but don't give up on a running stitch. If you can do embroidery stitches you can definitely do a running stitch.
Also, I know that some people get fussy about messy quilt backs. If it's a table runner or a wall quilt, who cares? No one's going to see it.