I feel that I need to wear them for the "control top" feature, but I do think they are uncomfortable.
Stockings would be an appropriate option, worn with a garter belt....
New question...Is it a major fashion blunder to wear pantyhose with open toe sandals?
Not if you get the pantyhose (or stockings) that are designed for wear with sandals. They have "sheer" (not reinforced) toes. IIRC, uses the designation "sandalfoot" for this style.