How can I do fog that is denser at the bottom?
This is a cheat as well as  faster render. Place a textured plane in front of the horizon with transparent at the top and sky horizon color at the bottom. Use a linear gradient to alter the Fac value of the Mix Shader.