Ez 36:26 I will give you a new heart and put a new spirit within you; I will take the heart of stone out of your flesh and give you a heart of flesh.
We are called to come to Christ just as we are. But we can't remain as we are. We are called to become Christlike.
2 Cor 5:17 Therefore, if anyone is in Christ, he is a new creation; old things have passed away; behold, all things have become new.
God is aware of the stony heart we come to Him with. He is the only one who can remove those parts. It will not always be painful. Most times pain will be involved. We don't like to admit it, but we are most times unwilling to give up those parts.
Many of the hard situations we find ourselves in are God's work on those stony areas of our heart.
Look to God through the tough times and thank Him for the removal of another stone. This won't stop the pain during the removal and healing process, but it will give it meaning.
Strive to look at your circumstances from a fresh perspective; God's!