Tall pillow, i have some panniers called bike bins, they are a plastic box design and are tapered at the bottom so you dont get heel strike, think if im not mistaken they are about 17 ltrs each and come in various colours, maybe worth checking out.