A normalised SQL DB will have zero redundancy. It would also easily handle these data set sizes. The only reason Excel was chosen was because clearly some clerk just felt more familiar with the tool and didn't have the experience to know better.
The reality is though for storing this kind of relational data -- it's a solved problem -- SQL would have been the correct tool to employ.