Re: You're the Producer ...
I'd keep Malcolm as well, at time she seemed like the only sane man onbaord the ship. I might also go back a bit earlier, still have the Warp 5 ship, dial back the Vulcans holding Earth back, and maybe have Starfleet just a few years old with some conflict driven from the more science minded Captain and more military minded XO Malcolm. So we see Starfleet trying to find the balance between peacful exploration and keeping Earth and it's colonies safe. No T'Pol if we have to have an alien character they are an oberserver only, they aren't in the command chain.
On the continent of wild endeavour in the mountains of solace and solitude there stood the citadel of the time lords, the oldest and most mighty race in the universe looking down on the galaxies below sworn never to interfere only to watch.