Having done this a few times for simply aesthetic reasons, I have always detensioned all the way around the wheel, replace the spoke nipples and then retension the wheel. Going spoke by spoke while the wheel is under tension is a lot of hard work.
Although I have used Triflow at my local co-ops for lubricating nipples, 3-in-One oil is my choice at home. Doesn’t smell like bananas.