Nitrogen filling is a load of sh!te on anything outside extreme track racing. you will never appreciate the slight differences a nitrogen filled tyre will have over an air filled one (better following Boyles law), except at the very extremes of racing. When the average tyre is filled to 2.4 bar, the tyre will have 1 atmosphere of regular air in it when it is mounted on the wheel, unless it is filled in a vacuum by people in space suits. Then you add nitrogen to get it to 2.4 bar, that tyre will still have about 8% oxygen in it. They could lower the oxygen content by constantly deflating the tyre and reinflating with nitrogen multiple times to purge the air/nitrogen mix. Oxidation of the tyre to the point of ruination will take many years - the outside of the tyre will be exposed to oxygen in the air anyway. Air is not your tyre's enemy on a road going car.
Costco's voucher promotion on right now isn't quite as generous as all that on standard 18" wheels - 2 tyres gets you £30 voucher and 4 gets you £70, it's £50/100 on 2/4 x 19" michelins. I am a fan of the PS3s though. Best tyre I have ever put on my car - grippy in all conditions, relatively hard wearing and relatively quiet - hard to get a tyre that is all three.
Costco shouldn't scrape your alloys either like some black circles/orange wheels affiliated back street tyre places do (and have done on a previous car), because they've got decent/modern/well maintained tyre changing kit.