Don't give up.
"God anticipates us always. Each individual life contains good and beautiful things that we can easily recognise as His Grace. ... If we learn to recognise God in His infinite goodness then we will be able to see, with wonder, the signs of God in our lives, just as the saints did". The signs of a God "Who is always close, Who is always good to us, Who says: 'Have faith in me'". - Pope Benedict XVI on the occasion of his visit to the tomb of St. Celestine
This reminds me of the Gospel of the Prodigal Son. The Father not only sees us coming to him in repentance as the father in the Gospel story spied his son returning to him, but the Father already sees us in the misery of our sin and anticipates us - anticipates and awaits our calling out to Him for mercy and forgiveness - for love! I think this is one meaning of the psalm, 'deep calls unto deep' - the depths of God's love calls unto the depths of human misery and sin. 'No pit is so deep that His love is not deeper still.' Hence no fall into sin, no relapse is too great for the Divine Mercy. God has anticipated our fall and offers the remedy. God is not ashamed to forgive our sins and restore His sons.
Photo: Holy Father venerating the relics of St. Celestine V.
Brief biography of Celestine V.