I'm ok with random starts, though the last two times the game chose random starts it was unkind to me (a peninsula, with two neighboring provinces being an example

). If you go to the bottom of the llamaserver map list and scroll up one page Cal has his fixed start version. He mentions that he's not posting the .map file in order to not reveal the starts and to contact him if anyone wants the .map file.
Edit: Sorry, that's another of Calahan's fixed start maps. His Plane of Rusty Nails version is the sixth from the bottom of the list.