Does any pool accept higher-fee transactions of a double spend, instead of the earlier one?
It seems as if there is such a pool now, advertising the behavior as a feature to allow "reverting mistaken payments":

BitUndo

They also supply a patch to bitcoind.