That reminds of something that probably has been brought up before. Make the power of the holodeck the same as the rest of the ship. That means that having power can allow the holodeck to run, and crew members to have some R&R other than each other's company.
Here are some other ideas that I have been kicking around in my mind:
Janeway isn't the captain-immediately. Alright, bear with me Janeway lovers. Yes, I want her as a captain, but I wouldn't mind her not being immediately a captain. If you really want to have fun with it, the original captain could be Commander Shelby. Could even tie in to Seven's conspiracy theory on the Borg, and the tri-cobalt devices.
And, as a clarification, no I don't want Janeway to be some green first officer. I figure this will be one small mission before assuming command, old captain's retirement, or something along those lines. So, instead the XO dying (rather stupidly, in my opinion) its the captain, and Janeway stepping up.
As a secondary clarification, no this isn't a riff on Discovery. I actually am basing part of this idea on a David Gerrold novel and the film "U-571."
Another idea is keeping the Maquis raiders for a time, as a possible risk for them to runaway, and abandon the Starfleet vessel at the first possible opportunity. Let that risk and lack of trust simmer a bit before they are forced to work together in order to survive.
I'm intrigued.