At the very least I think that they should change the markers for NMs and not keep the fate boss symbol. It would at least give people the illusion that it isn't a fate. Maybe have special map markers designed for Eureka (or whatever the next iteration is) or something.