I've thought about this too, and tried to circumvent it by pushing a harder gear at a lower cadence on flats. I normally have this idea after I'm already in a good deal of oxygen debt, so maybe I'll try it sooner and see what happens.
On the cadence/HR note: I've also found (for me) that although high cadence seems less efficient for the HR or percieved effort, I also seem to recover faster