This is essentially what I did in my rewrite, where I have Maul come back as the main villain of Episode II. As I wrote nearly 3 years ago:
Make it personal - Darth Maul returns with a robotic lower-half and is the main villain of Eps II, where he leads the Clone armies into battle with the Jedi, and the personal rivalry with our heroes is intensified.
It's still the top prequel post in this sub. But I have Anakin kill him off at the end of Episode II as his first major step towards the dark side. Anakin is essentially the main Sith villain of Episode III, so it works better to not have Maul in all 3 films.
You could spend a year trying to iron out all the problems with this trilogy.
I've spent a lot longer than that - many, many years of work, and I'm still working on it. I hope you'll read it: /r/PrequelsSE