They fall off in the dry, desert southwest also. Our club's first '05 owner has had his for appx. 2 months & the "X" is peeling off.
The rough finish of the rack coupled with the type of sticker Nissan choose is the culprit. Use the sticker to get a template made & have someone paint it on the rack. U could get fancy & paint it in the same color as your X.