The best bag that I could find that fit your description is the Typhoon 8 Bag:
https://www.doublefifth.com/item_description.php?IID=138A bit pricey but I got a good discount when I bought my paddle at the same time. Problem is that there are no local distributors that I know of that carry this. I just ordered one through double fifth and had it shipped up to my mail receiving outlet in Blaine Washington. Avoided the brokerage and didn't even have to pay any taxes or duties when I crossed the border because they usually don't ding you if the amount is small.