What about Malakai? I don't know whether most of you consider it a legit spelling of Malachi or not. I'm guessing not, but I love Kai, and this provides the most logical way to use Kai as a nickame. Of course it could still be used with the traditional spelling, but I kind of like this one. And I think Kai fits really well with Aiden, Finn, and Calla.