I would protect the stack of papers with some sacrificial sheets of paper reclaimed from the recyling box next to the printer, and like you said, roll it up and put it in a water bottle cage. That should work great as long as it's dry. When you get to your destination, just toss the extra sheets into the recycling. Flatten out the rest by giving it a quick reverse-roll.