My first pair of bike shorts was an XL Canari from Sport Mart. That store is now called something else...Sports Authority. Anyhoo, it's a "big box" sports equipment store. Eventually I got too small for the XLs, went back, and bought an L in the same shorts. I still wear them. Four years later. I have fancier shorts, and more expensive shorts, but these are still perfectly good.

Maybe you can find some like that in a bigger store. Good luck, and have fun on your rides!