Я бы выполнил квест с церковью сначала, на вашем месте. Там должно быть достаточно провизии, чтобы вы не передохли с голоду. Могут найтись и магические камни. Заодно выполните квест и, если всё сложится удачно в плане битвы, Героист отдаст вам оставшийся провиант и отданные мной зелья.