I'll also point out that Bandits are very far from the only appropriate encounter you can run into during overland travel. Things like a hungry dragon, a drow surface raid, a Shadowfell Incursion, or a bound fiend that just broke free of its wizard's tower are all things that could feasibly pop up in the wilderness while being appropriate challenges for a T3 party.