I did add some small beaches to the islands in the southern 'sea', but the chewed up/muddy terrain is a good idea - especially in that large open area in the southwest with the bull icon (Falkyr - God of Battle).
I also thought of adding a few roads leading to the Infinite Tower (Big Momma's house ;D) - not sure about that though.