You should also be able to get any "lost" boss marker back by using one of the vegvisir for that boss.