Another option; Wunderlich do an Elephant seat bag (8-15L) that fits on top of the seat - you keep the seat in place and install over it. I got one of these on offer from them, a solid piece of kit that proves quite capacious.
They also do a bigger combo seat/rack bag (20L) but that's not cheap mind.