Or you can send 0 ethereum to your address with the highest fee to cancel the previous transacton.
This is the way I would do it!
Simply send 0 ETH to yourself to reset all "stuck" tx.
Don't forget to increse the gas price at least about 10%.
And as far as I remember you also have to enter the correct nonce of the tx.