Would Echolocation be able to see right through the magical darkness and pinpoint the exact location of the enemy (without 50% miss chance) with this spell out to 40ft?
Yes. Echolocation gives you Blindsight. Blindsight specifically states it ignores magical darkness.