No worries about them being separated -- I have no problems taking both! I've already taken on another pair, what's one more?

Magic is also good, Jack likes and fully accepts magic. And it shouldn't be an issue, them not having nautical experience, so long as they don't mind taking orders.