The same idea can be used with a rogue client. Just generate a conflicting transaction.
I’m not sure, but if there are conflicting transactions, then most of the miners just pick the first transaction they received. But let’s be optimistic and suppose that they pick at random, so you have a 80%/2=40% that the new conflicting transaction is picked and the original dropped.
IIRC some miners are filtering the transactions to process the transactions with bigger fees, even in the case of not conflicting transactions. So perhaps a bigger fee can be used as an incentive to choose the “right” transaction.
If I understand correctly, the time left doesn't really matter. It should be totally dependent on their share of hashing. If undoing requires them to pick the winning nonce, it should be much like a lottery (your chance at any given time depends more on your share of purchased tickets more than anything else).
And if that's the case, this seems like a pretty pointless service. Until they get a large share, it won't work the vast majority of the time. And even when they do get a large share, undoing still won't work most times.