The Honest Seeker
Jesus promises that those who do seek after God will find him. This may mean that they will come to hear the good news about Jesus in this life. But clearly that wasn't the case for the Old Testament characters. It may therefore mean that such people can live without any assurance of forgiveness and yet are forgiven by God through the atoning death of Jesus, after casting themselves on God for his mercy. The Gospel then would bring such seekers not so much forgiveness itself as the assurance of being forgiven.