I would say indefinitely as long as they don't corrode from moisture. So maybe a ligh coat for WD-40 and they should sit on the shelf for a long, long time.
Absolutely do NOT spray WD40 on new plugs. Keep the insulator virgin and clean.
The plugs will be fine for 100 years - why not?