Now how do I construct this sense? It would still be like Awareness generating a terrain map using a sense other than sight.
My Sophont's Echolocation is an active sonar, they emit noise pulses which they read the returns from. Exactly like a Bat.
If they emit noise which they then read, they are listening, so Hearing would be the sense to use. Maybe they have different Hearing organs (ears), one for normal range sounds, one for their echolocation. Then give them two Hearing Senses. I would model dolphins this way as they have earholes (though sounds tend to be picked up via the lower jaw and passed to the middle ear) and can hear like us, and also have echolocation. I would give dolphins a lower hearing constant for their ears, than their echolocation.
Echolocation Frequencies depend on environment and use but is generally around 85KHz for bats, 40KHz - 150KHz for dolphins (though they can hear down to 20Hz if the sound is loud enough).
Therefore I would use something like H-20-G1G1 or H-20-H1H1 for a constant frequency echolocation or H-20-G3G3 or H-20-H3H3 for a Frequency Modulation echolocation. see
http://en.wikipedia.org/wiki/Animal_echolocation#Acoustic_features.
Note the range of the echolocation depends on the click length (pulse) and the speed of sound in their environment. Bats have long screeches then long pauses for long range echolocation, then short pulses and pauses for fine short range echolocation at the expense of the long range echolocation (for hunting). Pulse is not covered by the existing rules for Hearing, but since it tends to be variable depending on the animal's activity, it is probably more a matter for the character/npc anyway, not a constant. The being's speed may/should play a factor - if it is moving at high speed it needs to "see" further ahead, which means longer pulses and pauses, but at the loss of up to date data and fine detail, if it is moving slowly it can afford the fine detail from short pulses. When moving the pulses have to be spaced to give the being "sight" further than they can reach at that speed.
You could even set a Hearing Sense for long range and another for short range, with different Constants, giving different rolls depending which form they were using and the ranges involved.
The ultimate echolocator would have two (or more) different frequencies with different pulse rates, one for the long range, another for the short, with a brain big enough to process both and overlay the resultant data.