IMO, the LBS guy is correct. Pedals aren't particularly expensive, but shoes are. Buy the best shoes you can afford. They'll last a long time. Fit is everything. Different manufacturers use different lasts, so try different shoes in the same size, even visit different shops if necessary. If you have wider or narrower feet than most, some manufacturers build special shoes for those folks, too.