Ajact: Explore.
You do that, secure in the knowledge that not only is your annoying neighbor not dead, but that Pnimm, who's basically a veteran at being a server, will keep em that way. *And* you don't have to talk to em, which always ends up being a pain.
This place is pretty depressing: everything's covered with a fine layer of ash even though you're deep underground, it's completely silent except for the distant howling of wind, and you don't see anyone who looks like they could be Tutoe's friend, although you do have to kill a couple more of those flea things. You run into a blockage on the road, which is for sure going to get fixed after you clear some game flags. Pretty standard stuff. You go into the area that looks uninhabited next, on the logic that if they're lost they're probably not in that dinky room to the side.