I would vote "yes" for a Khem romance... I'm not sure how it will play out lore wise, becuase he might see love as a sign of weakness.
I'm thinking like in an Anime, where a Monster/pet can love their master or be so loyal to them, that the human can/would consider them a part of their own soul.
my 2cents btw