In principle I would say it is essential to rotate tyres, personally I recommend every 5k km for best results. Now with narrow/wides this is a bit of a problem - can't obviously rotate front to rear. I know it's not advisable to rotate left to right, but provided the tyres are directional I would think you could do that. Not sure though. But one of the main reasons why I am reluctant to go the whole narrow/wides route...
With regards to Nitrogen in tyres, you will never get a 100% Nitrogen, but maybe over time because the Oxygen will escape quicker than the Nitrogen. The main reason for filling with Nitrogen is that it is "dry" compared to compressed air that has water vapour in it. This will always be a debate, but if it works for motor racing and even aviation then it can't be all that bad. And now it seems most places provide free top-up.