Sillywhim, are you sure that those transaction fee are a must? I'm very newbie, so maybe I'm wrong.
But in your local wallet, under setting-options-wallet, isn't possible deactivate those transaction fees? I read there, fee are optional... I'm wrong?
Probably these are optional and different from fixed fees as you talking about? Could you confirm?

Us wallet users have the option of not sending any transaction fee but guess what, not adding a fee risks your transaction not being relayed by anyone and after a few days, the amount will be returned to one's wallet! So we are "forced" to pay a fee (especially for such a small amount of 0.5 BTC.)