I think you'll be fine to go with a regular slicing cleaver's dimensions.
I remember in my grandma's kitchen, the cleaver was just called "the knife". The paring knife was "the small knife". Very simple As for "veggie knife"... the only time I would hear that was actually from gangster movies. That's when the gangsters would whip out what are essentially long nakiri ... or, if you've ever seen the "watermelon knives", like that ... and start hacking at each other. Never heard anyone call a cleaver a veggie knife or anything other than "knife".