I use the same kind of totes and I can't put the lids on either of them. I also have a nylon bag that I can carry with me and it's not long enough either. I could have sworn that I saw those totes with a really high lid to accomodate the longer wrapping paper but, I just can't think of where. I'll try to look it up and get back to you if I find anything out.
"You used up all the glue on purpose!"-A Christmas Story