It maybe best to start with a self hosted solution, this would make it easier for you to avoid the hassle of privacy issues and would put the responsibility in the hands of the user.
You can add a section on the mobile/desktop apps to provide syncing capabilities via an API perhaps?