First of all, will the electrical box be able to support the new fan? A paddle fan takes a special box rated for the extra weight. You can get one for an "old work" set-up and use the same ceiling cut ... read more
It depends on how much storage you need, how you access it, available space between joints and ground and is area conditioned? Do you have some pictures and rough dimensions?