Battery size is not the problem. Model 3 will be only 20% smaller than model S. We are talking about around 4,7m long (BMW 3-series size more or less), there is only 10" less lenght.
Considering only using 20700 cells instead 18650 you have same energy storage with 30% less cells... I don't...