FYI that pressure on the side of the tire isn't a recommended operating pressure. It's a maximum tire pressure, in other words the maximum pressure at which the tire is designed to operate (AKA: go higher it might blow). Tire pressure needs to be matched to the application, which can take a little trial and error. Running too low causes the outer edges to wear fast, too high causes the center to wear fast. That's a topic for regular discussion though. Usually the vehicle recommended pressure is close enough unless it's an extreme change. If the tire store set them to the sidewall pressure definitely drop that pressure down, and say something to the manager or lead tech next time you go in. That's bad shop practice and needs to be fixed.