What about a back pack? Sounds like your changing clothes anyway, so a sweaty back shouldnt matter.

I use a Minnehaha Medium bag which is 650 cubic inches. It's barely big enough to fit my lunch and tools. Some days if it's cold in the morning and warm in the afternoon I also might need to carry gloves and a light jacket.