Ich denke da musst du schon selber tätig werden. Natürlich kann dir der Händler auch welche drauf machen, aber das kostet meistens deutlich mehr als beim Reifenhändler.
Also einfach die originalen Bridgestones bei ebay für 200€ verkaufen und Michelin X Climate drauf machen.