It is possible to implement this very quickly. However, the solution is not direct: the map is generated with random paths, but before the game starts, all paths are replaced with the one selected in the setup. That is, in random_map_?.h3m, there will be random paths. But when the game is launched with the corresponding option selected, the paths will be replaced. The changed paths will be saved. Moreover, the same will happen when launching non-random maps.
Should we do it?
Yes, please.