There's Bellydance with K:
Belly Dance With K Boutique - Bellydance Costumes and Supplies - Gainesville Florida - Karolinka-Karolyne
And another idea might be to get a bunch of different-colored "Great Basics" from Bellydance Store:
The Belly Dance Store
I think those are very nice, affordable 2-pieces.
Or, just speak with Sharzaad and Kristi...I'm sure they could work with you on getting a troupe costumed nicely w/bedlahs & skirts sets :)