Took a while, but found the location of the teleboutique!
As teams were leaving the teleboutique, they passed by signs for "Bijouterie de Paris", "Dar Souran", and "Tingis Sport", which puts them in the vicinity of Rue Almohades just north of the Petit Socco.
Look around the area and there's only one location that matches the geography on the show, at the junction of Rue Hadj Mohamed Torres and Rue Almohades.