How about 4 sets of tees MAX and stop labeling them men's or women's.
Perfectly reasonable, as long as we remember that 5500-yard courses for average women are about equivalent to 7500-yard courses for average women...
Tees of 5000, 6000, and 7000 would be a great plenty, IMHO. Average women can handle 5,000 and the elite women are more than comfortable at 6,000. Average men are good at 6,000 and the elites should all be playing 7,000 or so.
As a short-hitting senior (age 65) with a 10 handicap, it gripes me no end that I often have displeasure of choosing between almost 6,500 or barely 5,500. I need to get over it and start playing courses that are too short, rather than hitting fairway woods for my approach shots on 14 holes.
BTW, a GREAT step toward your suggestion would be to get our state associations to start rating every set of tees on a course for both men an women. On courses with multiple tees, I don't think i have EVER seen the forwad tees rated for men, and rarely--if ever--have I seen more than two sets rated for women. And often it's only one set.
At my course, for instance, the two forward tees are 5,400 and 5,800 and they are rated for women. The two back sets are 6,300 and 6,600 yards and the college women who play here usually play at 6,300 and don't post scores because they aren't rated..
Regardless, those breaks are silly. We end up having three sets of markers within 15 feet on several holes.