I think Conrad is wonderful! I definitely prefer the C spelling, particularly since your other son already has a K name and you like Cord. Kord just looks wrong.
Conrad Lucus Trey is handsome. I don't like Trey, but as a second middle name, it's okay. I think Conrad is fine with Killian, though it does sound a little more serious.