You're not locked into encounters. You gotta choose one eventually, but so long as you find food in between, you can back out and wait for the next encounter.
Everyone complaining you can't finish with a pure heart gave up too soon. I'm on my like fourth run, and the trick is that you're not locked into encounters. Back out if there's not a good choice, and learn the good choices!