Due to the increased on-chain tx fees, typical fees has become 0.001-0.002 BTC.
It's best to avoid sending small payments as long they don't come with solution to this. From what i see people are complaining but they are still sending small payments and paying high fee's, i don't understand why because it is big waste of money.
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)
If you think holding coins in poloniex or any other exchange will help you not to pay high fee than go for it. I hope you are aware of risk of losing bitcoins if something happen to exchange.
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)?
No. But you can send transaction, pay low fee and speed it up for free using
https://www.viabtc.com/tools/txaccelerator/ or
https://bitcointalk.org/index.php?topic=1946761.0Yes, I totally understand the risks associated with holding on polo v/s a desktop wallet v/s a paper wallet and so on.
These acceleration services look good, but may potentially lead to compromised privacy. I might try them to sweep 3-4 1 mBTC dust utxo's I have lying around.