I haven't seen any evidence that broken links hurt your rankings all that much. I've often been frustrated by seeing pages choke-full of broken links in google's index, and thinking "damn why don't they get rid of this stuff??"
But they do say it helps to remove broken links. So, I'd say have at it.
My
