To me, killing Loredo seems better since if you don't he will sell floatsam to the Kaedwen and even more elves will die...