Il problema della lentezza e asolutamente secondario...deve fare un programma gestionale, mica un software di grafica 3d!

Per windows esiste anche un'utility, py2exe o qlcosa di simile, che in pratica ti trasforma i tuoi sorgenti python in un vero e proprio eseguibile, e puoi distribuire questo eseguibile indipendentemente dall'interprete python e dai sorgenti originari.