However, poloniex is still able to provide 0.0001 fee withdrawals (which merge a lot of payments together, while having overall 400-500 sat/byte fee, resulting in 0-1 block delay confirmation)
My question is, are they any other (centralized) how wallets where I can keep small amount for daily usage (payments in the range of a few mBTCs)?
The moment people in search of cheap payments forget what bitcoin is about...
You will save a few bucks and one day you will wake up and realize that poloniex is gone what all your coins due to a "hack".
Until the tx problem is fixed just stop doing micropayments if you can't afford to.
There is no magical solution or we would all be doing it
You are correct, this is against what bitcoin stands for (decentralization). I'm hoping a mainnet sidechain/lightning solution soon gets into action.
Some others pointed out I can set a low fees in my own wallet. That doesn't work because I still want to have the transaction confirmed at some point! Electrum very well allows me to set a manual fee, but sitting in mempool for a week is not exactly helpful.
nativehasher, you're not looking way beyond the problem. You can do one of some things. You can set up a node and call for UASF or BU, which ever you want and you can convert some of your bitcoins and start using an altcoin like litecoin.
I have academic background and have studied bitcoin/segwit/lightning a bit, and really want segwit ASAP, but I don't think inflating node count for UASF is going to help. We need to ensure more than 50% hash power is non-malicious and at least >10% that is mining segwit blocks for this to work out.
Alts can and will certainly be an option if this present situation doesn't improve in next ~6 months. Holding a few just in case