Shopping Bags-Who Knew This Would Take So Much Time!

When I ship fabric purchased online I never have to worry about bags. Fabric goes into the heavy plastic shipping envelopes along with the shipper and off it goes to the post office.
But I need shopping bags for fabric I hope to sell at the Original Sewing & Quilt Expo. Question is, what will work the best. Here are my requirements:

1. Must be sturdy.
2. Should be colorful-a business called So Many Colors can't have drab bags!
3. Should have the business name or web address on the bag.
4. Should do whatever else possible to promote the business and help establish a business identity.

Given these requirements, plastic is not an option. Paper is a possibility. Uline carries colorful paper bags and I've always been happy with anything I've ordered from them.
I don't, however, want to pay for printing right now. Since this is my first retail show I'd like to be as conservative as possible where costs are concerned. Judi Hurwitt of Approachable Art has a great blog post on making your own stamps. She gave great directions with wonderful pics and ideas so this may be do-able. Taking a day or so to print the bags could be an issue but not a big one.
This was my plan last night. I even ordered some of the Magic Foam Judi mentioned. Then, this morning I wondered if I could make and dye tote bags. They'd show off LWI dyeing, would certainly be colorful and I could iron on fabric labels with my company name and web site.
Each tote would sew up quickly and I could certainly speed things up with a production routine. However, I always seem to underestimate the time it will take for any project. Over the years I've learned to estimate the time I think it will take then multiply by three. And should I spend any precious time over the next three weeks sewing totes when that is not my product? Probably not.
Dharma Trading Company is my source for cotton interlock and cotton/lycra knit fabric so I took a look at what they have in PFD totes. Some didn't have great reviews but I did like this one:
It got positive reviews, comes in two sizes and is even made in the US, a definite plus. If it dyes well using LWI it would meet all of my requirements and be a terrific "with purchase" giveaway. It will cost more than I was planning but less than having paper bags printed. And I like the idea of not using paper. I can always list extras on Etsy and ArtFire.
The biggest question is how well cotton duck does in low water immersion dyeing. I've asked if anyone has experience with it on the Dyers List forum. I also have two old totes which I think are cotton so I'm going to wash them and try dyeing them tonight.
So far I've invested a good eight hours researching shopping bag options and tracking down techniques. OMG! But, I'm going to look at it as a worthwhile investment which should help define my brand and make a memorable impression on customers. What do you think?