The attack would not work as the miners wouldn't include only the attacker's transactions but the transactions with the highest fees. All this attack would achieve would be an enforced min fee of 0.0001 + x. The solution would be a wallet that rebroadcastswith higher fees every 5 minutes of not getting the tx in a block.