Invest in quality shorts. Try Pearl Izumi, Specialized, et al until you find a pair that fit
your pair
Find a local bike shop that stocks them. Try them on while wearing clean skivvies to be a bit more certain about the fit before riding with them. Stuff like shorts and shoes are a gamble when ordering through the mail.