Wenn das ganze auch mit realer Städteabstand usw. gespielt werden soll, kann die Karte ja ruhig größer werden, weil sie ja nicht "vollgebaut" wird.

Ich würde allerdings empfehlen, die Karte mit dem normalen OpenTTD stable zu erstellen, damit du dir sicher sein kannst, sie auch in allen nachfolgenden Versionen verwenden zu können.
Im normalen OpenTTD ist glaube 2048x2048 das Maximum, was denke ich auch reichen sollte. Wenn 4096x4096 möglich ist, kannst du auch das nehmen, wobei du ja aufgrund des Steckenverlaufs sicher keine quadratische Karte brauchst, und eine Kantenlänger kürzer wählen kannst.