Given how basic their lifestyle was, I'd say you hit marginal returns at tens of individuals. Like I said in another comment, a stronger reason would be required for people to want this scale, and I can only see warfare/peacekeeping and matchmaking as reasons.