A couple of wild ideas since making those worm gearsets can be painful.
Somewhere I have seen a fellow that built a CNC rotary table using a right angle planetary drive instead of the worm setup. I think it may have been a Bayside drive. These come up on eBay with fair frequency. The ones well suite to your application have a 30 to 50:1 ratio, and people usually won't bid much for one anyway.
If it is going to be used purely as a 4th axis for CNC, another thought comes to mind. Such a table only needs to stand vertically, and need not sit horizontally, right? So you can mount the motor's axis to be parallel to the table's axis of rotation and use a gear or even a belt drive in that case. It's pretty easy to make timing belt pulleys on your mill (sorry, it's easy if you have a rotary table, doh!), or they could be bought cheaply. Timing belts will have less backlash than a worm you make as well, I would think. You might still need some further reduction to up your resolution, however. A typical stepper's 200 steps/revolution multiplied by the total reduction will give you your resolution. Think about what kind of accuracy will be required to get the equivalent of the worm gear's reduction you are contemplating.
To completely bootstrap such a beast without owning a rotary table, I would consider a couple of approaches. First, you can rig up a way to use the change gears from your lathe to index the table and thereby make the first set of timing pulleys. Or, you could rig up a gear on the lathe spindle as a way to index that and then rig a way to mill the grooves in the aluminum on the lathe. I've seen both done very readily.
Keep going, it's an interesting project. I'm lazy, so I'll be making that motor mount to go on my Phase II table. (chair)
Best,
BW