I never felt Hellboy/Alice
For one, there's the layer of obligation. HB saved Alice as a babe. That's an undercurrent that can never go away.
And Alice has never really suffered and can't understand what being an outsider means as much as HB has been.
Liz/HB makes more sense to me.