All of this sounds really good to me. Everyone before me has said why more elegantly than I would anyway, so I will just say I agree with what everyone else has said.

Mark would probably offer to be on the diplomatic team since he really doesn't do sneaking (he's very much a "break down the front door" type), but wherever you want to put him he'll go.