I should mention that the disappearing Vice thing ONLY affects the corruption-related Vices you get when your empire gets large. If a governor gets Strange/Irritable/Chinless Wonder or something similar, it's permanent.