Just searched the hill tile nearest to HMV about 20 times with lucky and fate smiles (and no curse or doom) and it is not appearing? Might be a quirk with my char -- I had to search seemingly a lot more than usual to find the down staircase in the river as well...