They had Reese in 2004. He could have just slid over if they wanted to.
They saw that Nomar was going to be out 50% of the time down the stretch in 2004. They needed to move on and found a more complete SS. I don't think it was solely due to defense. If Nomar wasn't injured, they would have stuck it out with him.