how can we know that the ancestors from other environments did consume enough calories for the evolution to take place? Is that simply inferred from the fact that the human brain's evolution took place almost exclusively in these other areas?
Yes.
Tough question. Remember fundamentals. First, isolate the two conflicting facts.
1. resources needed for brain evolution were MOST ABUNDANT in shore environments
2. brain evolution took place almost exclusively in savanna and woodlands
Here, there is also a third fact that helps give us context for the "conflicting" facts: we need a high-calorie diet.
The big question we need to answer, then, is why did brain evolution NOT take place where resources were MOST abundant?
(E) helps answer this question. It takes many more calories to find food in the shore environments! While this not exactly a "home-run" answer, it makes it more understandable that brain evolution didn't take place where resources were most abundant -- there was more fuel available, but it took more fuel to get it, so the two kind of cancel each other out.
(A) doesn't tell us anything about the environments
(B) doesn't tell us anything about the environments
(C) tempting answer! But original discussion was already about those early times. Today's status is irrelevant. Also, notice that this would not explain why the shore environments, where resources were MOST abundant, were not utilized. That's the burning question. Why NOT the shore environments?
(D) irrelevant
Hope that helps!