Still, I have never understood why it is that Bootstrap Bill's blood was what was needed to undo the curse.

I always assumed it's because he took a coin from the chest. They had to return all the coins and pay a blood sacrifice. They had Bill's coin, and the sacrifice in the body of Will.

Also? unless Bill is as dumb as his son occasionally is, he's wandering around the world and suddenly not undead anymore.