My logic was that brushing deposits fluoride onto the teeth, and that I want that there.

Flossing feels not that different from following up toothbrushing by rinsing (bad): it's removing a bunch of the amazing good stuff the toothpaste is designed to deposit.