The guy below who got the lute on his 3rd kill was lucky. Took about 25 kills for me. Fortunately In Torgiran a human miner was found, the third one I tracked and that part went quick. There is big aggro range here since another miner aggro from across the large room involved.
All in all both Aria quests are easy and the songs are essential in TLP so recommend every bard get them.