Ok, I ended up going with the Half Orc. I came up with a line of dialogue that I really liked, so couldn't pass it up. I've got him to Seawell, but his origins are still foggy as far as parentage, childhood, etc.
Anyways, here's Skarghash:
“By the gods, you’re ugly.”
“Ya, wanna cuddle?”...