Is 9600 baud a real problem realistically? That’s still at least 10 gcode commands per second, right?

If your CAM software is smart enough to use arc commands instead of using line segments, I don’t really see a tool path where you would need more than that.

Depends on how complex the part is. I've seen adaptive toolpath posts get 1,000s of lines long.