Think about what you think is more then adequate for space, then double it. Cost differental between a 2500sq/ft building a 5000sq/ft one is fairly small until you break grown. Make sure it's tall enough for a 2 post lift and think about insulation.

__________________
With best regards

Al