Max Vir Mech gambit usually pays off sooner than that. You can almost guarantee having a 6/7, a 2/1 and a 3/5 on the board on Turn 3 (and another 2/1 is not unusual).
ETA: This is @EricF’s attempt at getting the deck to work, if you want to see how it went. I found them a fun series of games to watch.