The Wise Men wanted to find and worship Truth itself, truth beyond what their minds could use, comprehend and control. The Gospel account just read contrasts them with the puppet-king Herod, who wanted to destroy the truth, the Reality in that baby that had a power and a control way beyond his own. Knowledge gives us the sense to ask a question. Wisdom is the sensitivity to perceive Truth itself. But there's more to it than all that I've said so far.
Wisdom is more than mere information and knowledge.
Because wisdom is not always reasonable. After all, Plato would accept no students under the age of 40. In Plato's Utopia, anyone who wanted to begin to study philosophy had to have turned 40. It is located in the hidden recessed deep within the mind of God. No, it is quite attainable.