I was going to suggest a Carradice saddle bag. DH has 2, with a special clamp that he leaves on his bike, so he can switch them out, as well as clip on his teeny seat bag. They are pricey, but well worth it.