I gave up flossing. It has made no difference as far as I can tell, and my dentist hasn't noticed. As far as I know, research has been ambiguous on the benefits and it's been dropped as a recommendation by some organisations because of the lack of evidence.
The change that did make a difference to me, and is supported by evidence: switch to an electric toothbrush.