Yes, devices to sense the environment and then to make some prediction about it seems quite complex to evolve by selection but to be expected given the tremendous advantage they can give. (And thank you for making the effort to illustrate the discussion with actual biology).
That's the evolution of the level of intelligence required to escape our environment that seems to miss the driver. I just can't see the evolutionary advantage. I would be the last person to underestimate animal intelligence, but none of the exemples, known and unknown, of brains that evolved on earth, have shown anything close to that.
I do acknowledge the fact that more individual as well as social intelligence is generaly good from a survival standpoint, but the gap in intelligence between lighting a fire or shaping a rock into a blade (both good for survival) into developing a theory of black holes or solving P=NP (both useless for survival) seems just too wide to be closed just by the hypothetical natural inertia in the brain growth process.
But maybe this is like emergence of intelligence in large neural network? That at some point, the more economical way for a neural network to be able to predict the correct output for a large set of input is to internalise some general knowledge and understanding of the laws governing the inputs? In other words, maybe the elements of reasoning and memory required to light a fire and carve rocks and understand seasons and prey behavior etc, are more easily synthesized into a brain that can, using the same elements of logic, develop a theory of black holes?
Maybe, but that take care only of the "individual" intelligence ; we still need to find a reason why social intelligence would go from "be smart enough to steal some bananas and therefore appear stronger and therefore can climb on more female at the end of the day" to "act and behave cooperatively toward a future common good". Is your solution to this the creation of super-organisms? If so, I'm no expert but I can think of as many exemples in nature of "super organisms" that became dumber (insect colonies) than more intelligent (multi-cellular) as a result.
I believe the root of my scepticism is actually my psssimistic views on social intelligence, the value of cooperation, that I doubt the central role of reason in most technical inovations, the role of faithful communication in the evolution of language, etc.
On another hand, you are the one who have to live with the Fermi paradox :)