Is Z-Wave range really this bad? How to diagnose?

Zwave works very well. If you were only intending to control 2 or three things then you might have chosen other things. If your goal is to automate your home then even one device is a start. Why don't you let us know what you want to achieve in the long run?