One great suggestion that I've heard is to use a disposable liner for a kitchen trash compactor, they're smaller than a garbage bag, but much tougher. I haven't had to try it yet, I have a set of the Axiom drybag panniers...