Perhaps you could have a system similar to
https://shapeshift.io/#/coins where no cryptos are actually stored on your exchange
This is their quote;
The Safest, Fastest Asset Exchange on Earth
Trade any leading blockchain asset for any other. Protection by Design. No Account Needed.