Trader Joe's carries vegan naan, though the loaves are a smaller than normal, so I'd suggest using three loaves instead of two. Also check out Indian markets for vegan naan, or make your own - it's easier than you think!.
If can't find vegan naan or prefer to, you can go with a conventional pizza crust. Double the recipes for the toppings and sauce to make 1 large pizza.