I'd like to offer some comments on the implementation of the step length which will hopefully make its use a bit more clear.
The short explanation: the volume step length determines the accuracy of your render. Ie. if you have a very dense smoke, with a relative huge step length to the scale of the volume, then the loss in accuracy will make the volume appear less dense.
The long explanation:The usual medium node on a cube with a specular material works in a similar way to a volume. The difference is that we can calculate exactly where in the cube a particular camera ray will scatter, and how much light will be absorbed, and emitted. This also means that it is faster than using a volume.
Calculating where exactly in a volume of smoke and/or fire a camera ray will scatter is more complicated, you can't calculate the exact point. You also can't calculate how much output radiance there will be in that camera ray, and can't calculate the change in throughput either. We solve this problem by "ray marching"; looking at individual portions of the camera ray, as it travels through the volume.
In mathematical terms, we numerically solve the volume rendering integral because there is no analytical solution for it. The mathematics demand that we assume the volume does not change in the portion that we are currently looking at. This is key.
In the following image, the density of the volume is not changed at all, but step lengths are shortened from 10m. The volume dimensions are roughly 100m by 100m by 200m tall, the step length is also measured in meters.
To illustrate the effect, set a volume density to the max value. Set the step length to a very high value and it'll look transparent. Set it very low, and you will see the individual voxels rendered like a diffuse material - this will be physically accurate, because the voxels are very dense. (ie. lower the step length, and it'll always get more accurate)
I hope this helps. My recommendation is to lower the step length to balance what is manageable by your hardware with the accuracy you require.