If you're serious about this, then you should ask them if they remember any landmarks outside of the building.

There were a lot of idols in Liar Hell. Maybe one of them will recognize the location and you can start piecing together a map. Will cut your mission time drastically if you don't actually have to find the place.