Someone just found the bandanas!
http://www.munrocrafts.com/
We haven't called yet to see if they are available, but it looks promising. (It's a craft supply site and has all kinds of craft stuff, from doll hair to canvas.
Thanks to all those who helped!