2 sticks and retry is going to be my method I think, when putting the other 2 sticks back are the only changes I'll need to make the DRAM voltage and the NB voltage, or are there other things affected?
From memory and it's been a while you should only be changing NB voltage when adding additional sticks.