With Bitcoin Core, you can right click the transaction in the list and choose "Abandon transaction". Then send your Bitcoin again with a higher fee.
How do you know the new transaction will use the same inputs? If it doesn't use the same inputs then it isn't a double spend.