|> 2: Implement railroads (to speed up travel time across space)
This has already been done a few times. For instance, the very old [Drakemor's World](
http://warlight.net/Map.aspx?ID=745) has its Conjurer's and Wizard's Tower and (your own) [Greater Middle East](
http://warlight.net/Map.aspx?ID=5498) has those sea routes (starting at the Guinea Pirates, up the coast, through the Mediterranean and completing its mirrored-and-rotated "S" through the Red Sea and then back up to Kuwait). I'm pretty sure I once played a (small) map of some (British??) city which had two railway lines running through it, but I went through all the maps twice and I can't find it again. :(
Also, there's the Benelux map Moros was working on (but which he currently can't complete because of file size limitations) which uses harbours and airports to connect selected places over great distances. The REAL warlord!!! did something similar in his (currently unpublished, for reasons unknown to me) Big Sweden map, as did Kdogfour in his Antheroth City map (currently being play-tested).
Of course, if you insist on it having to be railroads, and you want lots of them, there's always [this](
http://warlight.net/Map.aspx?ID=1798) of course. ;)