Of course human intelligence also stumbles on planing problems of true complexity. So it is still possible that human intelligence does something like a naive graph search, and this is good enough in the common case.
I do not think naive search would give rise to the sort of reasoning that I posit in my initial post, even as a post-facto rationalization rather than as part of actually solving the problem.