My heavies appeared really quickly. For the longest time my A-Team lance was a Shadow Hawk, Vindicator, Centurion, and Firestarter. I did run a Dragon for a few missions, then added a Thunderbolt, and then pretty quickly (in just a few missions, it felt like) my main lance went to Orion...