I got my hoses from Tim at Duval Motorcars, an MB dealer in Florida. I think they cost about $25 for both and that included shipping.
http://www.trademotion.com/partlocator/index.cfm?siteid=213951&catalogid=0

I just used brake cleaner to clean the valve.