Markers on the map itself would stand out too much, but you could have clicking on the dead mercenary in the menu cause the screen to centre on the place where he died. Or you could have the graveyard as a full menu, with a little map next to the portrait of where he died
