My heart hurts.
I was trying to describe my feeling. Your words are perfect. My heart hurts too.
I rejoice that he is with the Lord, but it hurts to say good-bye.