Johnson needs to be resigned. If a top tier receiver is available in the draft, get him. If not, go for a very good free agent. But really, the desperate needs on this team are on defense: more help on the line, a legit pass-rushing LB or DE, a fast linebacker, and more help on the corners.
But we really can't let Johnson walk, there are too many other needs to create another hole.