凱旋門のイメージで、勝利！ギラギラ！みたいなイメージです。私は「がい」と読んでしまいます。
中では読みやすいのは凱都と凱翔かな？と思います。

優先順位は人それぞれですよね。私は「漢字の意味、伝わりやすさ、苗字との字面と音のバランス(画数が多すぎないことを含む)、運勢がそこまで悪くないこと」の順で考えました。
ご夫妻で色々話し合ってみてください！