I don't think that most users could trust you with their bitcoins. Users only have a website to deposit, once you deposit, bitcoins go to an address that only you will have the private key. You can just disapear with the money, and no one would recover it.

I think before to start, you will need to develope more your idea, how an user could claim their cold storage, how you can prove that you won't run with the money.