I'm thinking that for the purpose of storage, keeping them rolled would be easiest.
A side question, I noticed those Christmas Village type trees at Walmart are under $1 per tree, compared to $2+ with Woodland Scenics. Would I get too many odd looks if I bought and used some of those cheaper trees?