Wouldn't you have an alternate navmesh for sounds with the appropriate "cost" heuristics based on how well sounds propagates through the mesh's material and across media?