Well, I went back, and "bribing" him (the Pech Forager) was way faster the second time around. Also, he does take mana beans in trade, but that only gets you one item apiece, instead of the three or four you get for a piece of gold armor. Also, that coal and cobble he'd picked up did show up...