My main character has PetPal. I got 2 bloodstones: one from Iron Maiden and 1 from Black Cove.

However, when I've 1 or both of them in my inventory, talking to Alfie does not give me the option to heal him.