Transmission on 2002 Mercedes-Benz E430

When should the transmission fluids be changed/flushed on a 2002 Mercedes E430 Sport? My car has 134,000 miles and I haven't done it. Also, how much should this service cost? The shop I took my car to say about $250?

Asked by for the 2002 Mercedes-Benz E430