Get a wallet where you can set custom fees of your choosing and you will be alright. The low/average/expedited options won't do the trick, you would need to input your own numbers.
That is good idea I am also searching for a wallet where I will put the number to pay a fix transaction fees. I will keep the fees at average as I do not want to wait for longer. But for those who pay too lower fees I will say that your transaction will be very slow and you will wait for hours for the confirmation of that.