Tim, one shelf is more than thick enough.
You want to be really careful about adding too much thermal mass to a grill (or oven setup). Thermal mass can lower bake times, but if you have too much of it, it acts like a sponge and takes forever to pre-heat. A 3/4" cordierite kiln shelf should fully pre-heat in about 60 minutes, but, just to be safe, I'd give it 70 or even 80. Fully pre-heating two shelves will double that. You don't want to wait 2 hours to make pizza nor do you want to spend that kind of money on propane.
As long as you can pre-heat the stone to 625, which, for this grill is extremely likely, a single 3/4" shelf should give you any NY style bake time that you want.