- Use a wallet that has Replace-By-Fee. New versions of Electrum (Included in Tails 2.10 or newer) has this, you have to activate it in preferences. This only works for transactions created after activating and using this feature. If you did then you can right click the transaction in History and click on "Increase fee".
OR
- If you did not spend the full amount of your wallets bitcoins then you will have a change output in your transaction. You could spend this in a new transaction to yourself, this new transaction should pay a higher fee to compensate for the missing fee on the first transaction (parent) + pay enough to cover this new transactions fees. This is called CPFP, Child Pays For Parent.
I think more people should see this so share :D
This allows to bypass the queue by bumping a little more money to the miners (if you are really in a rush), otherwise if you are not in a rush go to sleep, prob confirmed by morning.
This whole thing is a mess. While this is a temporary solution, ultimately there's going to be a race-to-the-top with fees as bitcoin becomes increasingly popular. If nothing changes, we're going to be seeing $1, $2 fees in the coming years. I miss paying 5 cents and having it confirm within the hour. :(