Do you have any real evidence or has there been many complaints about Binance doing that? I would think it would be extremely bad for business and don't understand why they would restrict peoples wallets like that with all the other type of activity they allow (e.g. high leverage trading). It is possible they are gearing up for a stock market listing so are trying to scrub activities they perceive as "illicit" or vulnerable to money laundering, but any major provider would face the same theoretical obstacle. You could always try Kraken or Coinbase, but maybe it is best to control your own wallet via the Bitcoin core if you think this will be a long term activity.