You don't need to clean Island to name it. Found out that on Ancient Fampyr Island. Went in cave, decided i can't win, got out and name Island poped out.
I started new game for this achivement. It can be done quickly with Aloth. Its strange thing because only conversation counts. I tried killing Xoti and Dawnstars with Eder in party and he didn't mind.