I am not completely clear on what your question is, but it is not possible to write to other contact stores that the one created by the app. And this will be removed when the app is uninstalled, as you stated.
You can not edit the contacts in the "default" contact store, only read some basic data (name, number, image) see this.