> while - from a vague memory of one of the Culture books - chasing successfully a list with what turned out to be coordinates of all stars in a region of space
That wasn't a Culture novel; it was in The Algebraist, and that society was almost an anti-Culture (highly hierarchical, quasi-capitalist, religious, racist/speciesist).
I got thinking about this aspect of Culture starting with a broader premise - are there works where humans arrive at higher levels of human-embedded intelligence as a species or in a more limited scope as individuals? While describing higher levels of intelligence may be impossible, I find it curious science fiction doesn't appear to have too many attempts at that. Some of Vernor Vinge's works come to mind, but even there humans appear to be about the same as at present.