Does not hurt to trust them with some small amount of bitcoin. The moment you send your bitcoin/fiat to an exchange, you are using some centralized service
The design of the blockchain requires that every transaction has to be written into thousands of blockchains around the world in 10 minutes. The delay caused by the network relay makes it impossible to compete with those high frequency transaction solutions that all the transactions are recorded into the same database on the same server
Decentralized does not necessary mean fully distributed. I like the Bitfury CEO's vision that there will be a group of super nodes that have superior bandwidth and hardware to make sure a friction-less block transfer between major nodes like mining pools, payment processors, exchanges and web wallet providers. And those large actors could establish their internal clearing process to dramatically reduce the amount of transactions on blockchain