Humm, I know I've played scenario's where you had a specific exit hex set. Often convoy type ones...start at one end of the map, move across it, exit the other end.
Then you were likely playing SPWAW. That version does have some more variable Victory Hexes.