Traore has been sidelined since suffering a knee injury while away with Burkina Faso, and is still at least three weeks away from being in contention for a first team return.
That means the experienced winger is set to miss at least the next four games, giving Le Bris some tough decisions to make.
In the absence of Traore, Trai Hume has played advanced on the right side of midfield but the full-back struggled in that position at West Ham last week.
RECOMMENDED READING:
Chemsdine Talbi is now available again after his return from AFCON and had spells playing on the right flank earlier in the season, but the summer recruit is only 20 and still adapting to life in the Premier League.
Romaine Mundle has started the last two Premier League games after recovering from his long injury lay-off but is also a rookie at this level, while the likes of Enzo Le Fee, Chris Rigg and Eliezer Mayenda have all played wide but it isn't their preferred position.
Jocelin Ta Bi has arrived this month but the 20-year-old is working his way back from an ankle injury and there's no expectation that he'll make an immediate impact on Wearside.
In an ideal world, Le Bris admits he'd have more experience and options in those wide areas.
He said: "It's obvious. The facts are facts. This position is tough.
"We have many young players in those positions. It's not easy to fill every position with experienced players and players who can deliver straight away.
"They need time and support. If we can strengthen the squad we'll do it but we don't need five or six wingers. Sometimes we made a choice and you have to adapt and accept it will take more time."
Traore established himself as a regular in the side in the first half of the season and Le Bris admits the former Chelsea and Aston Villa forward has been sorely missed.
"For our wingers, this position is really important," he said.
"It's really demanding and his experience was really important. He can manage the defensive side with efficiency. He can save energy but with high consistency out of possession. Then he can attack.
"When you are a younger player it's often difficult because it's really demanding. Sometimes you defend a lot, but you can't attack so you can't show your strengths. Bertrand was really important.
"He needs probably at least three weeks to get back, so we'll have a good spring when they're back in the team. For the others, the journey is the journey. It's impossible to have a linear trend."