Even though they did almost nothing? You still may have to just bite the bullet and eat the cost, and move on to another dealer.
The good thing is you basically fixed it for the cost of the dealer time plus the cost of the bad sensor.
Good job! On diagnosing it yourself.
EDIT: I merged your threads