Update:
After running the insert query my colleague says that he did not feel a noticeable difference. I saw it first hand now, it may not be 5 minutes, it may take like a minute of so, but I guess our expectations were for it to be under 10 seconds...

I will also try running it from my own machine and then I will also try eliminating the primary/foreign key constraints (for experimentation sake)