Old fan died
The repair went well. The iFixit guide is spot on. Total time: 30 minutes.
Watch out for the black felt tape that holds the fan in place. According to the guide (Step 20): "Lift the fan out of the computer, being careful not to rip the black felt tape." More easily said than done if your tape is particularly stubborn.