So I e-mailed Red Line and asked about using the non NS and NS 75W90 gear oil in an open differential. Their site recommended the non NS 75W90 even though the bottle itself says the NS is for open diffs and the non NS is for limited slip diffs.
Anyway this is the reply I got: "Thank you for contacting Red Line Oil, in your Mercedes Benz open differential the 75W90 would be recommended as the friction modifier contained is beneficial for friction and temperature reduction. The 75W90NS could be used in an open differential, would be suitable though not the first choice."
So I guess I don't need to change the oil again.
I would be interested in knowing what brands and viscosities others are using for gear oil.