I didn't see the CD4E listed on that site. Maybe they have a rebuild kit for it somewhere else, but it's not listed on the page you linked to.
As for the sensor, if you can't find it online, just go buy your local dealer and get one. There's only one style, so don't worry about them giving you the wrong one.
As for the labor mark-up. I agree, that is unreal! If he wont come off the price, I would take it somewhere else. That is highway robbery.
Also, why are you having to pay to have it rebuilt within 10K. I thought most places gave a 12 month 12K mile warrenty for parts and labor.
