I am convinced that the roman republic was doomed to fail after the punic wars, due to expansion. There are lots of reasons, why the roman republic fell, but still no communis opinio. I will just ask a few questions in the context of these reasons:
1. How do you avoid the accumulation of wealth after the punic wars or how do you control potenates?
2. How do you control magistrates with undivided monarchic power in their provinces?
3. How do you avoid, that soldiers become too loyal to their commander?
4. How do you implement the neccessary huge military commands, but avoid that this army marches against Rome?
5. How do you implement something like a constitution, which is not just another law everybody can remove easily?
6. How do you avoid instrumentalizing the comitia and bypassing of the senate
8. How do you implement non-political judges and courts?
9. How do you convince a bunch of roman aristocrats that it needs a huge independent buerocracy to govern an empire?
10. How do you teach romans, that it is corruption, if not even high treason, to do everything to increase the wealth and honor of you yourself, your family, your clients and your friends, no matter how?
If you convince me, that you have a working solution, compatible with the ancient roman mindset, for just 1 of these issues in the roman world, you are my hero! In any case, 100 BC is way too late. Just for a fundamental change of roman province- and military-administration (question #2) you better start with the provincialisation of Sicilia or latest of Hispania.
PS: btw, some of these issues were never solved and led to the fall of the empire 500 years later; plus some new ones.