Big THANKYOU everybody for all these detailed answers and explanations, I really appreciate the effort!!!
I switched to Electrum and managed to send the tx with I believe a very low fee - I sent 0.00474 BTC with a 0.0000407 BTC fee
Thanks again, you were all very helpful!