Improving campaign games

Today I realised that when playing a campaign game, everything starts in the same place and after enough time of studying it all, means that the entire thing can become predictable - and a seasoned Vet can really rip through a 43 planet game campaign for example.

It needs some random start locations - would this be possible? It was certainly improve it online and stop it becoming a 'rush' to get to a certain planet because you know its empty style of play....which is developing now.

DMUK