>nebulous
Delightful.
I think you get right to the reason for the distinction in language. The two things weren't unified in your conception until you were inside a cloud, which until recently was impossible except by climbing to high altitudes. Fogs and clouds are usually experienced in very different ways, so it seems natural to me that people came up with different words for them.