There are some newer style running shorts that have tight, bike like shorts (without the chamois) under and attached to regular style shorts. My DH just bought a couple of pair. I know that Athleta sells them and they come in different lengths. Think of a skort, except with shorts.
I have never felt comfortable in regular running shorts. Even when I weighed 95! I've always worn the bike style shorts while running.