Decentralized exchanges are the solution. Rest are anyway direct transplants from fiat. So they carry the fiat baggage. Bitsquare is there, Coinffeine and maybe some more coming up. But they are all listing fiat to btc pairs only. Way to go I guess.