I found https://gaming.stackexchange.com/questions/70743/how-can-i-find-the-house-of-curios but it appears that changing what quest you're on no longer matters for starting a game instance. Do you always start in town now? 

Is there a consensus on whether finding the Scavenger's Den and Lost Mine rule out having a House of Curios on that map?