there are ways to push the transaction and add the fees via the console and I would like to learn how to do this. But once i had the same problem as you when i was using the worst bitcoin wallet called MultiBit. It did not dynamically adjust the fees an I was trying to send 2.5 BTC to sports betting ...