You might want to try www.efavormart.com
I have never tried it! Why don't you try buying one chair cover and look at it and try and figure out if its something you can do! Let us know what you decide!
I dont mean to sound glib, but isn't it just a strip of fabric tied around the chair back? If it's long enough you can make it into a pretty bow and be done with it, no?