Do not know about C02 rotting tires but since atmospheric air is about 78% Nitrogen, I would see no problems with using Nitrogen gas instead. Did you ask him what the price difference was?
_________________________

Battleship - 2001 Frontier Desert Runner
NOAS Club Membership Coordinator and Treasurer 2016-2017
http://www.noas4x4club.com/