So after several hours of retrying, I was finally able to steal a tank from the depot and successfully completed this objective.
It really is amazing how the AI is so good; after many restarts even from a save game, the AI engine generates a different kind of game, tanks arrive at different times or from positions, Men of War and Red Tide really are the best RTS games of all times.