Decaying node selection with random fallback