I too can reccommend the PRO high end PI shorts. The fabric used is very stretchy. The grippers will still be a bit tight but not too bad.

Another pair of shorts I am having good success with is Skins. I have the recovery tights so wanted to try the shorts. Once again the fabric is very stretchy and the length is very long, in fact it sits just above my knees so isn't very sausage looking at all. The grippers are like bands of elastic (like on underwear) with silicone dots on the inside

So look for stretchy material, longer length and fabric elastic grippers and that should mean less sausage legs!