Вот как раз замена оружия доступна не сразу, а только после того как вы выполните специальную миссию Посвящение в ассасина, данная миссия будет у вас по сюжету. Если уже ее выполнили то дальше можно будет просто на карте найти ближайшего торговца как раз по карте можно будет обнаружить у его будет буква F над его домиком. Как все сделали можно будет заходить к нему и уже там выполнять замену оружия на то которое вам необходимо,