Yeah, keep in mind that a bunch of gas exists in the disc of our galaxy, permeating the space between the stars: the interstellar medium. You're right that if a particular "cloud" were too sparse, it would be indistinguishable from this background, whose average density is about 1 hydrogen atom...