The bitcoin address space seems to be closer to 2^40, not 2^160
No, 58^34 is greater than 2^160: http://www.wolframalpha.com/input/?i=2*160+%3E+58*34

Note, that the address also contains a checksum and a network id not carrying additional information. That's why the numbers are not equal.