How to package a kodi addon that writes new files in its directory?

A potentially workable hack if you know where there data is going to be written is to make a symlink in the store to some writeable directory elsewhere. As long as you can make sure that before the add on starts this directory is created (s.t. that the symlink becomes non-dangling) you can probably make this work. See this discussion in adventures in trying to make this work for another piece of software trying to write to the store: