I watched a video about maintenence for commercial passenger jets recently. Light engine maintenence takes on the order of a week, heavy maintenence takes several months. For heavy maintenence, they literally disassemble every component of the engine, so even if everything goes perfectly, it still takes forever.

That said, I imagine they just swap a new engine into the plane while the old one is under maintenence.