On some level I think Kirk was playing to Khan's vanity. He knew he couldn't just let Khan go free, nor did he think he could sentence him to death. The easy solution was exile, but wrapped up in a package that allowed Khan a dignified
exile. The prospect of building the world he always wanted to rule was something that appealed to him.
Letting Khan live was also the humanitarian response. It was the 'Star Trek' response.