The history of an individual organism
can be read by future generations. But it's through epigenetics, not genetics - adding methyl groups to the DNA, which influence gene expression. These
are inherited, but the changes only last a few generations and have limited (though not zero!) impact on evolution since they don't seem to persist in the genetic code.
Beyond that, culture has a huge role to play. Many complex lifeforms learn how to survive from their parents and peers. Those groups with less adaptive strategies will be wiped out. For many organisms, they are not "thinking" per se, they are processing sensory data in the way they've been taught. The "thinking" was done by multilevel selection, weeding out ineffective strategies.
IOW, no organism technically needs to think through a problem from first principles. There's always some cultural heuristic to fall back on.
Second paragraph is spot on. The search space is far too large for evolution to provide direct solutions for every challenge a multicellular lifeform could face. General solutions rule. But it's likely that cultural adaptation plays a larger role than individual cognition.
One could argue the prokaryotic life is 100% instinct though - adaptive responses seem to be pretty rare in bacteria.