My solution? A soft luggage tail bag, namely the Rapid Transit Recon 23. It holds the same amount as a decent backpack, it goes on and off the bike in seconds, and when you sling it over your shoulder ...