If mods make MP more unstable it is only because the MP code is substandard to start with. We have had mods/scenarios in every Civ game before this, there is no reason not to meet that standard for Civ5, it absolutely makes the game levels more replayable.
CS