I think Tremorsense and Mindsight are basically the only constant detection methods that don't require LoE. We could make do with only one party member with Mindsight, though. Using the telepathy that goes with it, they could act as the party "navigator".