I have an issue with baking frozen pizzas in my oven.

I can get the top and the crust edges cooked to my desired perfection.

However, the bottom is always still a bit gooey (undercooked).

Any advice on how to remedy this? I've been taking the individual slices and browning the bottom in a frying pan after baking.

I've heard about pizza stones, but I'm hearing conflicting advice on how to use them. Do you need to pre-heat the stone?

What about those "air bake" metal pizza pans (the ones with the holes that supposedly let warm air circulate to bake/crisp the underside)?

Thanks in advance.