Like others have said, a labor intensive job... a dirty job.
Is it the entire sill all the way around, or just a section? I don't want to be the bearer of bad news, but there may also be hidden rot on your joist band as well if this was caused by some sort of leak.
This didn't just happen overnight, your home inspector should have seen this when you bought the house.