Most of a Minecraft world is unexplored, and it takes a massive amount of storage space to load all the chunks. How about a setting where Dynmap uses an Amidst-styled seed map to fill in the blanks where there's no world data? The world would look much better and players could plan their destinations further out, especially for servers that use ChunkCuller, which actively deletes unused chunks to save storage space.

Pictured is a half-arsed example I made in MS Paint. I'd imagine the final result would look prettier than this.