So, just to update this post based on my experience...
I called NVC to ask about changing the beneficiary's address. They were very nice and told me that I can change the address while it is at the NVC but they MUST have the case in hand. She said they generally have it for about a week and then it is sent to the Embassy. If the address doesn't get changed while at the NVC, it is possible to contact the embassy and have them change it.
I tried calling after 2 weeks of receiving the NOA2 and they have not received the case yet. So, perhaps the best bet to change an address is about 2-4 weeks (plus a week-long buffer that they will have it) of receiving the NOA2.
Tyler and Agus got a reaction from JustNathan in Beneficiary Change of Address