Try to make paths a little more stable. When a node is pinged into oblivion, break the link to it (to prevent it from being re-adopted).