Most wallets allow you get out of this situation with a clever feature.
What you do is raise the insufficient fee after the fact by issuing a new transaction that is dependent on the first one, and adding a large enough fee to the second one. This is known as "child pays for parent" in BTC lingo.
That being said, the fee for a good transaction now is around $22 so it might not be worth doing for your $50 send.