Still have to finish to watch the show (well, maybe still have to start *cough*, I'm not gone far the first few episodes),
but anyway paper is very easy to recycle, if you throw it in the right way,
and you can easily suppose that if they have technology to fly into the space, they can also have the technology to recycle paper...

Anyway, very smart observation ^^ , and probably it would even make an intersting subject for an episode...
or maybe it was simply that between the ships that escaped with them there was also a paper-mill ship *shrugs*