Catrin, you're going want new shorts with a leg gripper that works (way to go on the weight loss btw)!

I generally follow the advice of getting the best shorts I can afford and the smallest size I can wear. I've had good luck with Sugoi RS Flex shorts. I just replaced my older pairs with some new ones.