I think something that could be interesting is a new show, post DS 9 / Voyager, that causes a restriction on ultra-fast travel. Right now, traveling vast distances doesn't come at any risk. Exploration seems to have taken a back seat to "hey, let's jet back to the vacation planet" type plots, where long travels don't come at a cost.
Maybe at first, all the known starfaring civilizations in our galaxy start having their warp travels thrown terribly off, faster-than-light communications stops working, and so-fast-I-time-travel results in total destruction, and it takes a few decades for them to figure out that some unknown beacon at the heart of our galaxy has 'turned off'. Warp based travel suddenly requires a lot more processing and becomes 'point to point' as a result, with distances actually carrying greater risk.
After a rough 10-20 years, the major powers reconnect, but they decide they want to solve this problem so they launch a kind of prototype 'beacon ship' with several tethered ships from the major powers with it, to reach the center of our galaxy. That way, we could have a new 'mini-armada' show, with an appointed Mission Commander, but each ship having its own captain.