Before you spend anything like that sum, please read the guide I made on changing the ATF. Your box will be identical or very similar:

http://mbclub.co.uk/forums/showthread.php?t=23969

The cost for you will be no more than $200 I estimate, and may well be worthwhile just in case the garage are trying to get you to spend lots of money unnecessarily.