80mm is the shortest length (and therefore will give the largest magnification) you usually want to use with 6x7. Some 75mm lenses will work but many will give you bad corners and you'll only get 6% more magnification from a 75mm. There are also the occasional wide-angle (greater angular coverage) enlarger lenses to be found, which mean you can have a ~60mm lens cover 6x7 and make prints the next size up with the same column height.
If you get 8x10" with 135mm, you will get about 12x16" with 80mm (use the ratio of the focal lengths). Perhaps slightly more or less since the focal lengths are nominal only and you may have been cropping somewhat and/or not right at the top of your column to get 8x10".
Edit: when you ask "is the 50mm too wide", well there's isn't such a thing as too wide unless you want to make a tiny print. The problem is that it has insufficient coverage and you will see only a little circular image from the middle of your neg if you use a typical 50mm enlarging lens.