It worked because the terrain generates upon mission arrival. Since you did another mission in the meantime (though anyting that calls the RNG would probably work), there was a different lineup of numbers in the RNG. A lineup that, when called for map generation, did not call for a road.
Interestingly, I also observed that terrain generates differently depending on day/night, even when there is no difference in RNG calls.