How can you love someone you want to kill that much
Kawacy, a fan artist who's drawn a few really good KaguMokou pieces, summed up their relationship pretty well for me:
As immortals and as rivals, it may take an eternity to successfully turn hate into love.
But eternity is forgiving.
Eventually when the world comes to an end and everyone they know is dead, they will only have each other.