Help me!

I don't think anybody actually reads this blog yet, but on the off chance somebody does, I need some design assistance. I have this set of dining chairs that I got for $40 on Craigslist, a price that is pretty unbeatable. I like the general lines of the chairs but I don't love how they look now.

Here is the current look:


I am thinking about redoing the seats in Clementine Pod Stripe fabric from J Caroline Creative:


Additionally, I would stain the wood to match the dark brown-black wood table. Thoughts? I am trying to Photoshop together a mock-up, so if that works out I'll post it here.