Can a garage be too big?

No...

I really depends on what you're storing/working on and how you place everything.