You don't have to wait for the zeppelin. Go first and clear the way.
Don't forget about any special attack you have, they can make you win a lot of time.