Just a random thought I had: the weather gives a jet's paint job a battering; meaning they need to be resprayed approximately once every 5-10 years. (See How often is a passenger jet aircraft painted?)
Roughly what might a paint job for a 777 like the one shown in the YouTube video below, cost an airline?
Bonus: I believe afterwards that the weight of the plane has to be recalculated, so as not to affect weight-and-balance. How is this calculation done?