I stopped flossing for a while (forget why) right before a check-up. The "gum quality" numbers (scale of 1-5) that the hygienist called out for each tooth gap were conspicuously worse than usual. I hadn't told them I hadn't been flossing. After that feedback, I regained flossing religion. Come next check-up, the numbers were back in the normal range.
Feel free to file this anecdata as appropriate to your needs.
I absolutely hate flossing and never do it. I bought one of those dental pressure washer things to compensate, and I love it. It blasts piles of food gunk out from between your teeth, way better than flossing will ever hope to accomplish, as well as flushes under the gumline. Plus, it takes less time than flossing. The dental workers have commented that I floss very well, joke's on them. ;-)
Electric toothbrushes are also great for keeping your teeth very clean, and can penetrate between your teeth depending on the design.
Just because there is no medical evidence, it doesn't mean that you don't benefit from flossing, it just means nobody has spent the money to prove the benefits of flossing.
Yes. People might balk at your Vox link, but I'd advise anyone to look into it themselves. There's little good research about flossing: http://skeptics.stackexchange.com/a/9611
My personal belief is that flossing does something since you can clearly see food bits or whatever on used floss, but that's different from believing those food bits wouldn't be removed by normal brushing anyway or that they even cause harm.
The medical evidence for the efficacy of flossing is fairly scant: http://www.vox.com/2016/8/2/12352226/dental-floss-even-work