Free? Have them put it in (Cosco does it for free).

Pay for it? Only if you plan to land your car on an aircraft carrier in the future and are concerned about fire when the rubber hits the landing deck.

And, as an aside, how do you know he deflated all your tires and replaced the air with nitrogen? Just put some green caps on them and move on (smile).