Craft the Arms Dealer Workstation instead of searching villages for it. Turn any villager into an Arms Dealer.