Ukraine

In the huge and aged empire, corruption can't be eliminated due to sheer size and structure of the empire. Corrupt people can always evade real responsibility by moving to another region, and the reputation institute doesn't quite work. Lateral anti-corruption checks are eliminated, while the corrupt officials fool the faraway central power. Colonial policy necessarily leads to oppression throughout the country, due to the Foucault's boomerang.

However, when colonized people break free - like the Baltics states broke free from the USSR - politics get local, good reputation becomes essential, and there are powerful lateral anti-corruption checks. Central power can't be fooled much in a country of normal size. Moreover, there's necessarily more international cooperation, with international anti-corruption measures.

So the healthy nations of the empire are going to be on the right track fairly soon: https://freenationsleague.org/en/home.html Less healthy ones will also eventually transform for the better, simply because the countries will become smaller. Late Roman empire was also deeply corrupt, but the nations of it have eventually found their way.