Mostly we leave this to the company who sells tires, and only quote "locked in" customers who would rather be billed through us than have to open an added vendor. I would also note that a battery powered saws-all is a wonderful tool to have for those hard to remove "solid pneumatic" tires, just cut them to pieces.
And no matter what you do, there are always going to be times you have to come back to the customer and explain the added difficulties and related expense that results from some choice the customer made previously, like having purchased a poor or the cheapest tire for their operation and not having stopped the truck when changing the tire would have been far easier. I think you just have to be as diplomatic as is possible, and have the salesman who has a relationship with the customer's purchasing department deliver the "bad news", rather than putting it on the service department's back.