What determines what "too big" is?

Ease of travel and speed of travel. Even a small map can feel cumbersome, repetitive, and boring. If the missions are designed poorly, and the game mechanics ignore an entertaining user experience, walking down the same hallway a thousand times can feel like a chore.

“Too big” is a relative feeling that involves many factors.