It gets dirty. It's a common problem on EFI cars.

Try bringing it to another shop and see if cleaning will help. At some dealerships, replacement is their solution to everything. In this case, it might be too extreme for a problem that shows up as a MIL but doesn't cause driveability problems.