If you are planning an all in one cryptocurrency exchange, you should really be focusing on all necessary licenses as a major step of your whole roadmap. Without the licenses you can't do anything or you might get shut down.
LCCX is another active UK cryptoexchange ICO which exactly addressing this licensing issue among other common security concerns by insuring clients online funds against hacks and being fully under UK government regulations (FCA). They even have an advisor with 5-year FCA background among their core team.
Hi there! We have our own financial law expert too, as well as advisor from major UK bank Lloyds who is a security and regulation expert. From our perspective, being compliant with regulation is not an issue, but a requirement of an exchange to be legitimate and fair in business.