I have the same issue, see also All settings lost after an apt-get upgrade
For me the solution was to switch completely to configuration files and not touch the Paper UI at all. I consider this being more straightforward anyhow, since I don’t want to struggle with databases AND config files to backup and restore.
Just add all bindings/UIs etc. to the addons.cfg and you’re done.