So what next? Some of the charismatic members of the party could do some Gather Informationing? Cypher has Locate Object as another Arcane Dilettante spell, he could try try locating alchemists tools or saltpetre, which might give is a place to start?

@Jbe - could we tell if the cart folk were elves themselves? Do we know if non-elves live in the undercity?