Good morning MP, and thanks for showing interest in my (possible) future project. I guess I'm having trouble communicating clearly, and made the classical (arrogant) mistake of trying to meter the information to narrow the response.
Last question first. I'll be using a 16c73a. I obtained about eighty that have been used, but can be overwritten and are still servicable in a limited capacity. I figure I'll have enough resources on board to take care of four steppers, two on port b and one each on ports a and c. I'll be able to keep and update a profile on each motor (maximum speed, acceleration, run duration in steps or cycles, slave to another motor, etc). It'll definitely be slow by anybody's standards, at 1k steps per second, but should suffice for my (yet to be) needs.
What I'd really like to see is how others structure the data they send to their controllers. I'll write my own protocol if I have to, but I'd rather use one that's established.