I've been using an Ibera Pakrak bag and rack system. The bag will hold everything you said including the shoes. It has a solid locking system that can be attached/detached in seconds. I've been using the same bag for 3 years and it's still rip free and the zippers are still solid. I do use a rain cover in inclement weather.

Products | Ibera ? The Cycling Life