I've had a somewhat similar experience, but with a slight tweak. I now actually carry around a container of floss with me in my standard pocket loadout. But I don't floss everyday. I floss when I eat something that tends to get stuck in my teeth, beef jerkey being the worst offender, or when I notice I've got a bit of local inflammation in my gums, which has always turned out to be some piece of food stuck in there.
Given how bad inflammation has proved to be lately (be it because the inflammation itself is bad or because what is causing it is bad doesn't matter much to me if it's bad either way), it's at least plausible that flossing may have an effect on gum disease, but also plausible that it's an entirely situational thing. A habit may be better than never doing it, but you may just need to do it when the situation calls for it.
Ultimately I carry the floss around because regardless of whether it has long term benefits provable by science, it definitely can have short-term benefits of having less inflamed and at times slightly-painful gums because it's trying to use the immune system to remove a chunk of food better physically removed.