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.
This is not fair I guess. Finding another wallet is not the something which will resolve the issue. It is about the future of the Bitcoin, if people use to find more and they offer the better than that of the Bitcoin then the BTC will be left behind. The reason why people preferred the BTC was because of its low fee.