I don't have a cargo bike, but you can fit a surprising amount of crap in a milk crate strapped to a bike rack. Especially if you have a pannier on the side (they even make some grocery tote bag style panniers)