Hange and Laios would get along so smashingly I think. Let them converse about monsters while everyone else around them cries and runs away! Once I noticed the resemblance Laios kind of became my guy. He's refreshingly idiosyncratic and distinct when main characters can so easily slouch into being everymen.

I've heard good things about Golden Kamuy!