Traveling blind doesn't help anyone. If they knew roughly where they were and roughly which direction to go, that's one thing. What's more, each gate takes them to a world with multiple paths to follow. So it's not even close to being a 50-50 shot.
It was just fucking stupid for them to leave. They should have waited in what was clearly a relatively safe, inhabitable world and wait a safe amount of time for a rescue party. If one didn't show up and they were indeed stranded, they could then use the gate to try and find a better place to live. Just wandering mindlessly about hopping that every jump (with its grossly diminishing chance of being the right path) was the right one to take was exactly that: Mindless. And there's no way anyone even remotely trained in special ops would go for it.
But again, if they did know which way to go, that would be a completely different story. But they didn't. And each jump (assuming, say, an average of 4 addresses per gate), gave them a diminishing ~25% chance of being the right way. Which means they had a 25% chance of picking the right gate the first time, then a 6% chance of using the right one, then a 2% chance of using the right one, then... etc.
Eli, alone, would have certainly known that the Destiny's crew would have had a significantly easier time of finding them. Since, you know, they actually had charts and knew where both they and the ship were.
Very, very poor writing.