I imagine Mercedes are the best place to go although eBay might be worth a try.. A 2003 CLK should be a W209.
Do you know when the gearbox oil was last changed? Around every 40,000 miles is the recommended change interval.
Enjoy the car, I have the same engine in my C Class