Umbrella case size will be directly related to the pole size and whether it breaks down. If you get a telescoping pole or a model that comes in two or three pieces, the case will be much smaller and easier to carry.
Luckily, most manufacturers allow you to pack the pole, meaning that the case will be roughly the same length as the canopy radius (so the folded canopy can fit).