To answer your question: Yes, they should. But let me explain a bit more on this topic.
The only reference to echolocation is this spell. Which has more exceptions than rules that we can use as backup. The spell cannot be used as reference as how dire bats percieve their enemies.
Strong winds and storms do affect blindsense if the creature's entry says they use that sense. What sense each creature's use is left to GM's discretion, but Blindsense clearly says:
Blindsense (Ex)
Using nonvisual senses, such as acute smell or hearing, a creature with blindsense notices things it cannot see. The creature usually does not need to make Perception checks to pinpoint the location of a creature within range of its blindsense ability, provided that it has line of effect to that creature. Any opponent the creature cannot see still has total concealment against the creature with blindsense, and the creature still has the normal miss chance when attacking foes that have concealment. Visibility still affects the movement of a creature with blindsense. A creature with blindsense is still denied its Dexterity bonus to Armor Class against attacks from creatures it cannot see.
Format: blindsense 60 ft.; Location: Senses.
Note how it says usually doesn't need to make Perception checks, that means it doesn't need to make checks just as a regular person doesn't need to see someone 30 feet away in front of them. But if something does affect their perception, specially regarding the sense which they use to see enemies, they should require perception checks if the GM decides it is obstructing their perception in some way or another.
Notice how most weather effects do cause some penalty to perception checks, while Windstorms and Hurricanes are particularly harsher:
Strong Wind: Such gusts impose a –2 penalty on ranged attack rolls and on Perception checks.
Severe Wind: Perception checks are at a –4 penalty.
Windstorm: Perception checks that rely on sound are at a –8 penalty due to the howling of the wind.
Hurricane-Force Wind: Perception checks based on sound are impossible: all characters can hear is the roaring of the wind.
However, Sleetstorm is not an actual storm. Spells do what their description says they do, followed by their spell school, followed by the general rules for spells on the Magic chapter, followed by the remaining rules of the game.
Pathfinder is an exception-based ruleset, meaning that specific overrides general rules. Okay, lets read what Sleetstorm does:
Driving sleet blocks all sight (even darkvision) within it and causes the ground in the area to be icy. A creature can walk within or through the area of sleet at half normal speed with a DC 10 Acrobatics check. Failure means it can't move in that round, while failure by 5 or more means it falls (see the Acrobatics skill for details).
The sleet extinguishes torches and small fires.
Okay, so the spell blocks all sight, but it says nothing about hearing or smells, thus those senses are completely ignored by the spell, they will work as if nothing was actually happening on the area of effect.
About real-world bats, keep in mind that the ruleset cannot emulate every creature sense we have in the real world, or we would have creatures that can see 17 million colors or that can smell the proteins on their preys, or even see ultraviolet or ultrared wave lengths. And we would need to memorize all those rules.
Instead, it tries to create a few rules that can cover a lot of those non-human senses, in a way that we can easily memorize, or reference, what the creature can actually sense (darkvision, blindsight, blindsense, tremorsense, etc).
Note, aswell, that dire-bats do not exist in our world, so they could have laser beams instead of claw attacks and they would still be a valid fantasy creature. Albeit scarier.