A real sense of distance (due to atmospherics) is going to come from an increase in *everything* - not just haze but also bluesky and hence red decay. If you use the real-world scales that you intend your models/scene to represent, this should happen automatically. If you don't, you'll have to increase Bluesky along with Haze, I'd say.
- Oshyan