Hmmm, I can't visualise Hounsou as Jaza. I think the characters more Shemar Moore or a younger Phil Morris. Morris feels too old though and Moore looks too young but Moore is more my choice.
I agree with you that Moore could work.
What about Jamie Bamber for Ken Norellis??