LeaT,
I'm obviously new to the group, so defer to others if they have a differing opinion, but I think Andrast may be hard for the southern group to reach quickly. There are no passes over the white mountains except the path of the dead, so it would be a journey around them to the cape.
Alternatively, we could take the Path of the Dead. The curse was lifted by Aragorn, so perhaps that way is haunted (with more ordinary wights and undead left), but passable now by mortals not scared by its legend. That would exit us at Erech, in which case it may make sense to have the shard be in the mountains nearby and have your Witch travel up the river and then overland to the East to meet us?
@artemis - We could have Elerondiel with her scholar's knowledge help them navigate and suggest the Path of the Dead?
Regardless of where the shard is, since I have only one character right now, I'm happy to create an Orc Chief to meet her and escort her to find the shard. Sexy Witch/Savage Orc fun time is always hot as a bonus!
-Prince