craftgrrl | sewing laminated paper??

hello everyone! i have a few months to work on my prom dress, but i'm kind of stuck atm.
i want to make the skirt kinda of like one of the stereotypical cheerleader skirts (with the pleats and everything) but knee legnth.
heres the problem: i want the rectangular-ish panels to be made out of jones soda labels (www.jonessoda.com if you need to know why i want a pop companies name all over my prom dress)
how the heck will i get that to work? i've thought of laminating them, but i dont think you can sew laminated paper, cause it would rip. if i put a thin cotton in between the 2 layers of plastic, i dont htink they would bond.
my last thought was to put thin strips of cotton where i will be sewing. that way, the laminate will bond to the paper and itself, and it wont fall apart when i sew it

what do you guys think?