I just bought one of these: Waterproof Stuff Bag 9 in. x 20 in., from Campmor for $15.99. It's only supposed to weigh 4 oz. I know you didn't want topload, but maybe someone else might.

I've gotten along fine with tall plastic kitchen trash bags, but this should be more durable.

I'll report back when I receive and test it.