"I will walk over your cold corpses" is definitely Khan-worthy cheese.
The Botany Bay could have been found by then-Captain Marcus after the timelines diverged, Khan thawed out and recruited into Starfleet Intelligence. Then it all goes shit-shaped because Khan's a little on the unstable side.
I'm thinking maybe he's not Khan, though. He's better. At what? Everything.