You could try asking the elves for supplies. They have been rather helpful so far, and food's essential so I see no reason for them to refuse.

[Unlike, say, asking them for money they can use during the journey]