And Valve rewrote Half-Life almost from scratch when they finished it and realized that it sucked.

I don't think anybody lost any bonuses over that decision. Not in the long run. Sure, running late on a project is a Bad Thing, but nobody will remember it if you eventually get a quality product out the door.