You can get tyres 'scrubbed' in the US to avoid this exact situation - they will take tread off a brand new tyre until it matches the others on the car.
When this happens to me I buy a part-worn tyre of the same model and tread depth as the others. Usually plenty on ebay