The stupid icons on maps made me annoyed yesterday, all copies of the maps in item stands blocking large areas and the ridiculously big size of player arrows, but I realized a solution. You could just edit the icons or remove them entirely in a texture pack.
I made a texture pack for myself based on Faithful 32x32 plus with round Sun and Moon and some edited map icons. Making the whole texture pack with everything from items to blocks official Blacraft textures would probably annoy some people I could imagine, but do you like the idea of having the custom map icons as server-wide textures? Many people might not look into texture packs, so I think they would benefit from the edited icons rather than having maps filled with completely pointless, green arrows and not knowing how to get rid of them.
Here they are so you can compare them. Default is left, center is my edited one which shows itemframes with copies of the map as small yellow dots, right is my edited one which doesn't show item frames. Because the forum background is black, you may want to open the images in another tab or download them so you can see the black outline of the icons.
Here is an example of how a map with the center textures looks (the yellow dot is smaller than one pixel on the map, so you can see what color the pixel behind it is):
If you vote, please put one vote in option 1/2/3 and one vote in 4/5/6.