Assuming you had infinite money, you can stay at the inn which gives you some food. So I guess instead of just having a merchant sell food, you just have to stay at the inn for a week or two before going out on your quest, lol.
Or just alter the save file so you actually never have to worry about food again, by giving yourself like 9000 food or something.