The kind of love we crave, that we will go to any lengths to find, is already present for us here and now. The Lord's love for us reaches into our hearts and soul.
Our Creator wants to restore us to a right relationship with him and all creation. So, in his goodness and mercy, he sent his Son to for us what we couldn't do for ourselves.
Justice and love are united in God, and we see this most clearly in Jesus on the cross. There, both God's hatred toward sin and compassion for the world come together.
We must also remember that our enemy is a creature of God. He is someone for whom Christ Jesus died. He is a sinner just like any other, no more or less selfish than us.
Sin will constantly break our hearts, but God's love in Christ Jesus will give us new hearts daily, in the abundance of his forgiving grace. This is love in its purest form, and he has overcome the world.