Ассортимент у торговцев имеет рандомное наполнение. Если на карте больше нет селитры, то вызывайте торговца, у которого она должна быть - рано или поздно нужный товар появится.
Был уже способ, немного докрутить Шахту, чтобы к списку ресурсов добавились селитра и титан. Где-то в багах и ошибках, кмк. Примерно месяц назад. Пользователь medow, кмк.