Nitrogen expands more or less as much as any other gas.
But yes, the stress on the rubber increases with altitude. But not a lot. Let's say your bike tyre is 50psi. At FL400 the increase in tyre stress is equivalent to something like 62psi. Not significant.
A requirement to deflate tyres is based on ignorance.