It's frustrating these days to get transaction confirmations early enough so we have to make do with the current situation until maybe segwit is approved.
Your current options are:
1) Pay the appropriate fee.
2) Wait for your TX to get its turn.
3) Ask your mining pool to support Segwit.
I assume that transactions with the highest fees are put in the blocks first.
You need not assume anything, that's how it usually goes.
If this trend continues, it will soon become a real problem for bitcoin.
No.
Something need to be done here or we should move to other crypto?
Any currency with this kind of usage will face the same problem. Moving to another one doesn't do anything. It actually makes things worse considering the development status of most of those coins.