I have a vague sense of where the cobbler might be?
Let's start with the triangle where Brooke and Kym rave about Bethany. There's a small sign at the back where you can sort of make out the words "Esprit du Maroc," a riad just north of the Ben Youssef Mosque. So we can place where they are.
In the same scene, the yellow-shirted gentleman gestures for teams to head west, then to make a left turn. (He mouths the word "left" too!) So we look in that general direction.
Then we try to find the corner where everyone meets up; most teams come in from the bottom-right hand corner of the screen (from the way the bicycles are pointing), while Tim comes in from the top-right hand corner underneath a covered passageway. Google Earth has terrible resolution for Marrakech, but the only place I could find fitting all of the above clues is this corner just west of the mosque. Could this be it?
Edit: Still can't find the tea shop though. The flooring doesn't match El Bahja Souk.