I couldn't tell you the last time I wore a traditional pair of pantyhose. I don't even own a pair. Do you guys regularly travel in a business suit? In the winter when I can't go bare legged I wear Hue brand tights. They keep me toasty warm.
I also do the "buy one size bigger" than the package says. Pantyhose can be too small (and miserable) but rarely are they too big.