Procurando por um livro sobre um cara que tem que encontrar alguém perdido em sonhos / mentes

Isso poderia ser a Rainha dos Anjos de Greg Bear . Da Wikipedia:

The central unifying element involves a famous writer, Emmanuel Goldsmith, who has committed a gruesome series of murders, a crime almost unheard of in the age of therapy. [...]

The third plot line concerns Martin Burke, a pioneer in psychotherapy who uses a technique which allows him to directly enter and interact with a patient's psychology - the "Country of the Mind" - through a sort of virtual reality. Although in a position of disgrace at the story's opening, Dr. Burke is given the opportunity to use his technique to explore Goldsmith's mind, which turns out to be one of the most fascinating and dangerous minds imaginable.

Isso parece muito com o Only Forward do Michael Marshall Smith

O personagem principal, Stark, trabalha como detetive em uma cidade grande - é um cenário futurista, e as pessoas decidiram que querem morar em bairros organizados por interesses compartilhados, então há um chamado Color que tem esquemas de cores malucas, Ruído (que fica em silêncio do lado de fora, porque todo mundo tem ótima prova de som) e administração, que tenta administrar tudo, mas é terrivelmente burocrático - acredito que há trinta ou mais classes de colecionadores de ingressos no metrô.

Originalmente, foi lançado em 1994, então está definitivamente dentro do seu prazo.