Alright. Thinking about it, our biggest quandary is that the Starks and Tullys are nearing on being knocked out of the war. The situation in the Stormlands won't worsen if given time, but Riverrun is under siege and Edmure's authority as Lord-Paramount dangling by a thread. We need to take decisive action lest things completely collapse - not to mention, putting people in the region will help recover King Joffrey, currently MIA. I'd play it up with giving Edmure command, making a big show out of granting House Tully the Valaryrian steel sword "First Light," and otherwise helping bolster the imagine of him returning to the Riverlands to restore order and convince the fairweather friends who've defected to Tywin to second-guess their choice.
We also have Shireen and Seylse Baratheon on hand, and ought to do something with them. I'd suggest returning both to Stannis with an offer of peace: his daughter Shireen Baratheon will be declared Lady-Paramount of the Stormlands and betrothed to Tommen 'Baratheon,' he'll be allowed to take the Black along with any men who wish to remain loyal, while others will be granted clemency.
It's a long shot, but frankly his family don't have a ton of use as hostages if we're not willing to execute them, while having them returned could give us an opening for genuine negotiations. We've got some IC hints that something is up with Stannis, so I think this is a viable idea?
Finally, I think we ought to choose the "trade with Essos" action, and combine it with a write-in having our fleet protect the trade from rampant piracy. It'll ensure the action works, and give our Master of Ships some time to practice the fresh fleet before we send it into action next turn.