Most easy solution for now would be to pay atleast a fee above 10sat/byte and use tx accelerators like viabtc and try your luck every hour to get your transaction in the block. Nothing else much we can do!
LOL.. the last time I used transaction accelerator, they charged me $30 (when the median fee was going at $5). Their fee will always be much higher than the median transaction fee. If you don't want to pay this higher fees, then wait until it gets lower. There is no immediate solution for this. The number of users increase with every passing year and therefore the number of transactions are also rising. And the block size remains the same. SegWit and Lightning acted like patchwork, and they have failed in bringing down the size of mempool by a large amount.
ViaBTC has free accelerator service for everyone too along with their paid service, you dont pay anything extra mate but you got to be reacting quick on time and have a fast internet connection because they accept only 100 transactions on 1hr interval, and it gets filled pretty quickly.
Also I too dont believe in paying extra just for boosting the transaction unless it is too important.
Meanwhile I hope the miners or the devs come with a permanent solution to this asap! In upcoming bull rallies, the fees gonna sky rocket like anything and things might get even worse if they dont find any solution