Compression stockings should NOT hurt!
If they do, they are the wrong ones for you.
There are many different options in stockings.
Socks with compression in the foot only, high top pantyhose, one legged biker shorts, capri style, leggings, thigh high and knee highs. More colour options besides beige and black and softer materials in both circular and flat knits.