Most properly maintained MB automatics easily go 150K-miles. If it ain't broke, don't fix it.
Many leaks can be fixed without removing the transmission. I agree with the above posts. You should have the source of the leak properly determined.
1998 C230 "Black Betty"