I like the idea of doing it over a charcoal grill.
You can get those good and hot.
Yeah, I go to the grill a lot these days because with a few reletively cheap tools you can control and use high heat. I destroyed a kitchen oven trying to make pizza once. On the grill with a stone it gets very close to a real pizza oven. You can even do it with a charcoal grill.