I don't recall having too much trouble finding the Lost Tomb in D2:ED... certainly not anything that would be significant compared to the total play time, anyway.