I definately agree with the first improvment point. It would make the witch easier to track once you find her the first time.
I also really appreciated all the small, detail work that went into decorating the entire map. Although, i wish at least SOME of these decorations were for sale (besides the streamers).