Looks like I've found what was the issue.
The constrant was in the port I've been using. First I've been testing on the LPT port where my real CNC was connected, then I've started testing on my PC where there is no LPT port. So on the PC with no LPT port looks like MACH3 was using some kind of printer port. That's why the speed was never more than 1min 16sec. I went then to my PC with LPT port, and inputed astronomic values in MACH3 and it was able to execute in 24 seconds.
Still, there is a limit to my LPT port, but it is enough for me.
Interesting, do you use LPT ports as well, or there are much better controllers for this function?
I've attached the XML file from my PC with LPT port, if what.