1. Use lower fees if you don't need fast confirmation
2. Spend bitcoin at merchants which accept zero confirmation (as long as you put good amount of fees)
3. Adopt SegWit (i bet majority user still use legacy address)
4. Wait for LN network (or perhaps other 2nd layer solution)
5. Use altcoin/fiat if you don't want high fees
If more people adopt SegWit, help LN development and stop spam the mempool, i'm sure the problem will be reduced.
One can actually save cost by always settling for the lowest or normal fees set by merchants and have one of the guys here that accelerate transactions for free render you their service.