Map icons are actually added as type 22 ground decorations. Using a map editor like RSPSi, you can load the region you wish to remove the icons from, and toggle on "view map icons as objects". From there you simply select and delete them, then repack the map.