Aircraft have to be repainted after heavy maintenance (C and D checks) as they get stripped down to the bare metal anyway.

Sorry to be picky, but the C checks I know of do not involve re-paints.