Cache Pathfinder paths by currency.