I just ordered a new seat relay (A0025422219) from a Mercedes dealership, which is supposed to cost $56.
I learned that they only had two of these relays in stock at all Mercedes dealerships in Poland.