Finally got a sub 1:10 ! There's still room for improvement, I had a bad RNG on Greetings from Greece and failed a bit Atlantis Betrayed and Rampage. A sub 1:05 may be possible with a good run.

See Youtube description for comments on each mission (number of characters in the description is limited here)