Even if they took the team (and Woolsey) through half a dozend stargates, there would still have been severals possible ways to find them!
Woolsey agrees to go to the tribunal but before leaving atlantis, a scientist from Atlantis prepares his shoes with a (weak) radioactive isotope.
=> Woolsey goes to the counsil, leaving behind a radioactive trail.
=> The rescue team dials the 50+ adresses in the first stargate, but since they only have to scan for the radioactive signatur, the don't have to search each entire planet and each settlement on it. They only have to check the area near the stargate. So for each adress they only need a minute or so.
=> Worst case scenario: It takes them a couple of hours to find them. Best case scenario: The rescue team finds them after a few minutes.
And this certainly is only one simple way they could have rescued the team. My point is: Is it just me, or did the author really leave a plot hole the size of a stargate in that episode?