Se usi:

fscommand("fullscreen", "true");

nel primo frame della _root, l'exe si apre subito in fullscreen (o almeno, è talmente veloce che la finestra normale non la vedi neanche).
Questo anche su SO che sono molto meno potenti di quelli da te descritti.
Anche se hai un lettore CD lento, la finestra parte subito in fullscreen. Al massimo potrebbe metterci qualche secondo ad aprire l'exe (perchè deve prima leggerlo dal CD).

Sul CD devi mettere (se non l'hai già fatto) un "autorun" che faccia partire direttamente l'EXE che ha il fullscreen, il quale, come abbiamo già detto, è praticamente vuoto, e pesa il meno possibile.

Io uso sempre questo sistema e non ho mai riscontrato il problema del ritardo nell'eseguire il fullscreen.