I just (almost) finished this project.
I'm debating a lining...I used fusiable interfacing to secure the embroidered stitch ends and give the bag some stability overall. So between that and the stitch pattern, the bag is very sturdy.
Guess I should line it just for the sake of a nice finish!
Sigh...Off to the fabric shop!