I wasted several thousand turns looking for the monster in TotHK (honestly, just plain unlucky since it was a berserker prince which is usually fairly common there and in the teens CoC), but..again, I play ADOM to have fun. Spending thousands of turns looking for a quest monster on cavernous levels is pretty opposite to my idea of fun (and, I imagine, most people's).